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Abstract. The author, and independently De Concini, conjectured 
that the monodromy of the Casimir connection of a simple Lie alge- 
bra g is described by the quantum Weyl group operators of the quan- 
tum group UhS- The aim of this paper, and of its sequel [TL4], is to 
prove this conjecture. The proof relies upon the use of quasi-Coxeter 
algebras, which are to generalised braid groups what Drinfeld's quasi- 
triangular quasibialgebras are to the Artin braid groups i3„. Using an 
appropriate deformation cohomology, we reduce the conjecture to the ex- 
istence of a quasi-Coxeter, quasitriangular quasibialgebra structure on 
the enveloping algebra Ug which interpolates between the quasi-Coxeter 
algebra structure underlying the Casimir connection and the quasitrian- 
gular quasibialgebra structure underlying the Knizhnik-Zamolodchikov 
equations. The existence of this structure will be proved in [TL4] . 
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Introduction 

Let g be a complex, simple Lie algebra, f) C g a Cartan subalgebra and $ C 
t)* the corresponding root system. For each a G let sl2 = (sa, fa, ha) C g 
be the corresponding three-dimensional subalgebra and denote by 

_ {a, a) f f r , l,2^ 

its Casimir operator with respect to the restriction to SI2 of a fixed non- 
degenerate, ad-invariant bilinear form (•, •) on g. Let 

(),eg = f) \ U 

be the set of regular elements in I), V a finite-dimensional g-modulc, and 
consider the following holomorphic connection on the holomorphically trivial 
vector bundle V over f)reg with fibre V 

^ , h \ - da ^ 

where d is the exterior derivative and /t is a complex number. The follow- 
ing result is due to the author and J. Millson [MTL] and was discovered 
independently by De Concini around 1995 (unpublished) and Felder et al. 
[FMTV]. 

Theorem 0.1. The connection Vc is flat for any h G C 

Let W C GL{[)) be the Weyl group of g. It is well-known that W does not 
act on V in general but that the triple exponentials 

Si = exp(ea.)exp(-/c,.)exp(ea.) G GL{V) 

corresponding to a choice ai, . . . ,q;„ of simple roots of g and of s[2-triples 

^aii faiihai G stg' give rise to an action of an extension 11^^ of by the 
sign group Z" [Ti]. This action may be used to twist (V, Vc) into a W— 
equivariant, fiat vector bundle on {)reg [MTL, §2]. One therefore obtains an 
analytic, one-parameter family of monodromy representations 

pi^:Bw = 7ri(^reg/W) GL{V) 

of the gerieralised braid group Bw which, for /i = 0, factors through the 
action of W on V. Considering the deformation parameter h as formal and 
setting h = 2Trih, we regard this family as a single representation 

fiv-.Bw^ GL{Vlhl) 

given by the formal Taylor series of /ly at /i = 0. 

Let now UfiQ be the Drinfeld-Jimbo quantum group corresponding to g and 
the inner product (•,•). We regard UfiQ as a topological Hopf algebra over 
the ring of formal power series C|/i]. By a finite-dimensional representation 
of UnQ we shall mean a ?7;ig-module U which is free and finitely-generated as 
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C[/i|-module. The isomorphism class of such a representation is uniquely 
determined by that of the g-module U/fiU. Lusztig [Lu], and indepen- 
dently Kirillov-Reshetikhin and Soibelman [KR, So], constructed operators 
, . . . labelled by the simple reflections Si = in W, acting on any 
finite-dimensional representation of UnQ. These operators satisfy the braid 
relations 

oh oh oh oh 

o j * * * — o j ' ' ' 

for each i j, where the number of terms on each side is equal to the order 
of SiSj in W. As a consequence, each finite-dimensional representation U 
of UhQ carries an action of B\y called the quantum Weyl group action. Its 
reduction mod h factors trough the action of the Tits extension W onU/HU. 

Let F be a finite-dimensional g-module and let V be a quantum deformation 
of V, that is a finite-dimensional tZ/jg-module such that V/hV = V as 
0-modules. The following conjecture was formulated in [TLl, TL2] and 
independently by De Concini around 1995 (unpublished). 

Conjecture 0.2. The monodromy action jiy of B\y on Vlh} is equivalent 
to its quantum Weyl group action on V. 

We note in passing the following interesting, and immediate consequence 
of the above conjecture and of the fact that the finite-dimensional UfiQ— 
modules and operators arc defined over QfhJ 

Corollary 0.3. The monodromy representation fiy is defined overQlhJ. 

Conjecture 0.2 is proved in [TLl] for all representations of q = sin and in 
[TL2] for a number of pairs (g, V) including vector and spin representations 
of classical Lie algebras and the adjoint representation of all complex, simple 
Lie algebras. Its semi-classical analogue is proved for all g in [Bol, Bo2]. 

The aim of this paper, and of its sequel [TL4], is to give a proof of this 
conjecture for any complex, simple Lie algebra g. The strategy we follow 
is very much inspired by Drinfcld's proof of the equivalence of the mon- 
odromy of the Knizhnik-Zamolodchikov (KZ) equations and the i?-matrix 
representations coming from Ung [Dr4]. It proceeds along the following lines. 

(i) Define a suitable category of algebras carrying representations of 
the generalised braid group Bw on their finite-dimensional mod- 
ules. We call these algebras quasi-Coxeter algebras. They are the 
analogues for By^ of what Drinfeld's quasitriangular quasibialgebras 
are for the Artin braid groups Bn- 

(ii) Show that the monodromy representations arise from a quasi- 
Coxeter algebra structure on the enveloping algebra C/g[/i]. 

(iii) Show that the quantum Weyl group representations of Bw arise 
from a quasi-Coxeter algebra structure on the quantum group Un,Q- 

(iv) Show that this quasi-Coxeter algebra structure on UjiQ is (cohomo- 
logically) equivalent to one on i/gl^l- 
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(v) Construct a complex which controls the deformations of quasi— 
Coxeter algebra structures. We call the corresponding cohomology 
Dynkin diagram cohomology HD*. The infinitesimal of a quasi- 
Coxeter algebra structure on A defines a canonical class in HD^ (A) . 

(vi) Show, using the Dynkin complex of Uq, that there is, up to iso- 
morphism at most one quasi-Coxeter algebra structure on i70[^] 
having prescribed local monodromies. 

Steps (i)-(v) are carried out in Part I of this paper. Step (vi) however hope- 
lessly fails since it turns out that, for g of rank greater than one, HD'^{Ug) 
is infinite-dimensional. To remedy this, one must rigidify matters by taking 
into account the bialgebra structures on UfiQ and C/g[/i]. This may perhaps 
be guessed from the fact that both the quantum Weyl group operators 
and the local monodromies = Sj • exp(^Ca./2) of the Casimir connection 
Vc satisfy strikingly similar coproduct identities, namely 

A(5f) = i?f -^f^^f 

A(Sf) = exp(nt,)-5f ®5f 

where Ri is the universal i?-matrix of C UnQ and 

U = (A(C„J - ® 1 - 1 ® 

Since the failure of Sf and Sf to be group-like elements involves R-matrices, 
a proper study of quasi-Coxeter bialgebras must in fact be concerned with 
quasi-Coxeter quasitriangular quasibialgebras, that is bialgebras which carry 
representations of both Artin's braid groups and the group Bw on the tensor 
products of their finite-dimensional modules. We carry out the analogues 
of steps (i) and (v) for these algebras in Part II of this paper and of steps 
(iii) and (iv) in Part III. We then show that, up to isomorphism, there exists 
a unique quasi-Coxeter quasitriangular quasibialgebra structure on i7g[^] 
having prescribed local monodromies as that coming from U^Q (step (vi)). 
The final step needed to complete the proof of conjecture 0.2, namely the 
fact that the monodromy of the connection Vc and of the KZ connection 
for fit within a quasi-Coxeter quasitriangular quasibialgebra structure on 
UQ[h\ will be proved in [TL4]. 

Outline of the paper. We turn now to an outline of the contents of the 
paper, referring the reader to the introductory paragraphs of each section 
for more details. We begin in section 1 by reviewing the De Concini-Procesi 
theory of asymptotic zones for connections of KZ-type which provides a con- 
cise, combinatorial description of their monodromy. This description forms, 
together with Drinfeld's theory of quasitriangular quasibialgebras, revisited 
through the author's duality between the connection Vc for sin and the 
KZ connection for sik (see [TLl] and §4.3), the basis underpinning the def- 
inition of a quasi-Coxeter algebra given in section 3. Such algebras have 
a type determined by a connected graph D with labelled edges. For the 
examples relevant to us, D is the Dynkin diagram of the Lie algebra g but 
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in most of the paper we merely assume that D is a connected graph and 
work in this greater generahty. Just as MacLane's coherence theorem for 
monoidal categories is best proved using Stasheff's associahedra Kn [Stl], 
the most compact definition of a quasi-Coxeter algebra has its relations la- 
belled by the two-dimensional faces of a regular CW-complex Ad, which 
is defined and studied in section 2. We call Ad the De Concini-Procesi 
associahedron since, when D is the Dynkin diagram of g, Ad is naturally 
realised inside their wonderful model of f)reg [DCP2] and, when g = sl^+i, it 
coincides with Kn^. Section 4 describes several examples of quasi-Coxeter 
algebras. In section 5, wc define the Dynkin complex of a quasi-Coxeter 
algebra and show that it controls its deformation theory. In section 6 we 
define quasi-Coxeter quasitriangular quasibialgebras and show in section 7 
that their deformation theory is controlled by a suitable bicomplex, which 
we call the Dynkin-Hochschild bicomplex. In section 8, we show that Drin- 
feld's i?-matrix and the quantum Weyl groups operators endow the quantum 
group UfiQ with the structure of a quasi-Coxeter quasitriangular quasibial- 
gebra and that this structure may be cohomologically transferred to one on 
f/gl/lj. Finally, section 9 is devoted to the proof of the rigidity of quasi- 
Coxeter quasitriangular quasibialgebra structures on the enveloping algebra 
Uq. This result relies on Drinfeld's rigidity of quasitriangular quasibialgebra 
deformations of f/gl^] [Dr3] and on the essential uniqueness of solutions of 
a certain relative twist equation which is proved in [TL3] . 



Part I. Quasi-Coxeter algebras 

1. Asymptotic zones for hyperplane arrangements 

This section is an exposition of the paper [DCP2] and parts of [DCPl]. All 

results stated herein are due to De Concini and Procesi, with the minor ex- 
ception of the terminology of §1.11-§1.12 and §1.14-§1.16 and of the results 
of §1.15-§1.16, which are however implicit in or immediate consequences 
of [DCP2]. The presentation in §1.10-§1.16 is a little more general than 
in [DCP2] since we deal with real arrangements endowed with a simplicial 
chamber rather than Coxeter ones, but the proofs in [DCP2] carry over ver- 
batim to this context and are therefore mostly omitted. 

Let ^ be a hyperplane arrangement in a complex, finite-dimensional vector 
space V. The aim of this section is to describe good solutions ^ of the 
holonomy equations = on = V\A. These arc a generalisation of the 
Knizhnik-Zamolodchikov (KZ) equations, which are defined for the Coxeter 
arrangements of type A„, to general hyperplane arrangements. The solutions 



while this paper was being written, Carr and Devadoss posted the preprint [CD] where 
the same CM^-complex is introduced under the name graph-associahedron and proved to 
be, as in our §2.2, a convex polytope. 
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in question are universal, i.e., take values in the holonomy algebra A of the 
arrangement (see §1.1-§1.2 for definitions) and have prescribed asymptotic 
behaviour, that is are such that the monodromy of suitable commuting 
elements of Tri{VX) has a particularly simple form. They generalise the ones 
constructed by Drinfeld for the KZ equations [Dr3] and by Cherednik for 
his generalisation of the KZ equations to Coxeter arrangements [Chi, Ch2]. 
They are described in §1.8-§1.9 in terms of local coordinates on a wonderful 
model of V that is, a smooth variety Yx, proper over V and in which the 
preimage of .4 is a divisor with normal crossings. The construction and 
coordinatization of Yx are reviewed in §1.4-§1.7. In §1.10-§1.11, we focus 
on real arrangements. This allows one to consistently define multiplicative 
constants, specifically elements of the holonomy algebra A, which relate 
different solutions. These are a generalisation of Drinfeld's associator, which 
arises for the Coxeter arrangement of type A2, and allow one to concisely 
describe the monodromy of V. The main properties of these De Concini— 
Procesi associators, most notably their inductive structure, are described in 
§1.12 §1.16. Finally, in §1.17, we specialise further to the case of Coxeter 
arrangements and obtain that the associators satisfy, together with the local 
monodromies of V, the braid relations which give Brieskorn's presentation 
of the corresponding generalised braid group. 

1.1. The holonomy algebra of a hyperplane arrangement. Let V be 

a finite-dimensional, complex vector space and A a finite collection of linear 
hyperplanes in V. Choose an equation x G \ {0} for each H £ A and 
let X = {x} C V* be the corresponding collection of linear forms. Consider 
a connection on = y \ ^ of the form 

„ , \ ^ dx 

xex ^ 

Following Chen [Chnl], we do not regard the tx as acting on a vector 
space but rather as formal variables, it being understood that any finite- 
dimensional representation p : F ^ End([/) of the free, associative algebra 
F = C{tx)xex generated by the tx gives rise to a holomorphic connection 

yp = d-Y, — -p{tx) (1.1) 

on the holomorphically trivial vector bundle over with fibre U . 

By [Ko2], V is flat if, and only if the following relations hold for any two- 
dimensional subspace B <^V* spanned by elements of X and x £ X f\ B, 

y&Xr\B 

Let / C -F be the two-sided ideal generated by these relations. / is ho- 
mogeneous with respect to the grading on F for which all tx have degree 
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1. The quotient F/I is the universal enveloping algebra of the graded Lie 
algebra with generators tx, x ^ X defined by (1.2). The completion A of 
F/I with respect to its grading is a topological Hopf algebra called the ho- 
lonomy algebra of the arrangement A. The holonomy equations of A are the 
equations 

= V -U^ (1.3) 

xex ^ 

for a locally defined function ^ : V_a A. Such a ^ is necessarily holo- 
morphic, i.e., such that each component m G N with respect to the N- 
grading on ^ is a holomorphic function with values in the finite-dimensional 
vector space A„i. Moreover, ^ takes values in the group of invertible 
elements of A if, and only if its degree zero term ^'o : Aq = C 

does not vanish. Since (1.3) implies that d^Q = 0, this is the case if, and 
only if '^o{v) ^ for some v G V4. Finally, since the tx are primitive ele- 
ments of A, ^ takes values in the group like elements of A if, and only if 
A(^(ti)) = ^{y) ^{v) for some v G V^. We denote by N the group of 
group like elements of A with degree zero term equal to 1 and call a solution 

* of the holonomy equations unipotent if it takes values in N. 

Clearly, the connection (1.1) determined by a finite-dimensional represen- 
tation p : F ^ End(L'") is flat if, and only if p factors through F/I. To 
avoid convergence issues, let /i be a formal variable and note that, due to 
the homogeneity of the relations (1.2), the representation 

Ph-.F^ End{U[h]), ph{tx) = hp{tx) (1.4) 

factors through F/I if, and only if, p does. When that is the case, ph extends 
to a representation of A on U\h\ which we will denote by the same symbol. 
Moreover, any invertible solution ^ of (1.3) gives rise to a fundamental 
solution = ph{^) of Vpf/^ph = with values in End(i7)|^]. 

1.2. Monodromy of the holonomy equations. Throughout this paper, 
we adopt the convention that, for a topological space X, the composition (^7 
of 7 G 7ri(X, xq) is given by 7 followed by C, so that the holonomy of a flat 
vector bundle (V, V) on X at xq is a homomorphism 7ri(X, xq) GL{Vxo)- 

Fix a bascpoint vq G and let (V^, vq) (^4, vq) be the pointed uni- 
versal cover of (V/i,fo). V/i is endowed with a canonical right action of the 
fundamental group vri(y4,fo) by deck transformation. Any solution of 
the holonomy equations (1.3) defined in a neighborhood of vq lifts uniquely 
to, and will be regarded as, a global, A-valued solution of p*V^' = on V^. 
If 7 G 7ri(y4,fo), then j • ^'(■u) = ^'(■U7) is another such solution. Thus, if 

* is invertible, then 

^^(7) = ^r-l (1.5) 
is a locally constant, and therefore constant function on V^. 
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Proposition 1.1. 

(i) The map 7 — At*(7) is a homomorphism Tri{V_A,vo) — ^ A. 

(ii) If ^ is unipotent, fnf, takes values in N. 

(iii) If ^' = ^ ■ K, K G A^ is another invertible solution, then 

IJ,q,i = Ad{K~^) o 

Note that if p : F/I End(f7) is a finite-dimensional representation and 
Ph ■ A End(J7|/i|) is given by (1.4), the composition p/jO^^ : 'Ki{V^, vq) — > 
GL{Ulh}) is the monodromy representation of the connection Vp^ expressed 
in the fundamental solution '^p^ = ph{^)- 

1.3. Chen— Kohno isomorphisms. Set tt = Tri{Vj\,vo), let C[7r] be the 
group algebra of vr and J its augmentation ideal, that is the kernel of the 
counit e : C[7r] — > C given by £(7) = 1 for any 7 G tt. Let C[7r] be the 
prounipotent completion of C[7r], i.e., the inverse limit 

C[k] = lim C[7r]/J'' 

fe— >oo 

Note that tt embeds in C[7r] if, and only if C[7r] does and that this is the 
case if, and only if tt is residually torsion free nilpotent [Chn2, prop. 2.2.1]. 

Let : 1/4 — s- A be an invertible solution of the holonomy equations (1.3). 
Since their reduction by the ideal A+ C A consisting of elements of positive 
degree is the differential equation = 0, the diagram 

C[;r] A 



C — A/A+ 

is commutative. Thus, maps J to A^ and therefore factors through an 
algebra homomorphism 

/i^ : C[7r] — > A 

which is a homomorphism of topological Hopf algebras if ^ is unipotent. 

Theorem 1.2 (Chcn-Kohno). is an isomorphism. 

A simple proof of theorem 1.2 is given at the end of this section in §1.18. 

1.4. The wonderful model Yx- Let C be the (atomic) lattice of subspaces 
of V* spanned by subsets of X and set C* = C \ {0}. 

Definition 1.3. A decomposition of U & C* is a family Ui, . . . ,11^ of sub- 
spaces of U lying in C* such that, for every subspace W C U with W G JC* 
one has W HUi E C for every i = 1, . . . ,k and 

w = {w nUi) ® ■ ■ ■ ® {w nUk) 
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An element U E C* is called reducible if it possesses such a decomposition 
with k >2 summands and irreducible otherwise. 

Any U e jC* possesses a unique decomposition into irreducible summands. 
Let X C be the collection of irreducible subspaces. For any Bel, let 

B-^= Pi cV 
xexnB 

be the subspace orthogonal to B and note that the rational map ttb '■ V — ^ 

V/B^ _> F{V/B^) is regular outside B^. 

Definition 1.4. Yx is the closure of the image ofVj\^ under the embedding^ 

Va^VxH F{V/B^) 
Bel 

Theorem 1.5. 

(i) Yx is an irreducible, smooth algebraic variety. 

(ii) The natural projection vr : Yx ^ V is proper, surjective and restricts 
to an isomorphism Yx \ 7r~^(^) — > V^. 

(iii) TT^^{A) C Yx is a divisor with normal crossings. 

Remark 1.6. The points of Yx may be parametrised by adapting Fulton 
and MacPherson's notion of screens for configurations of points [FM, §1] as 
follows. Let V e V such that x{v) = for at least one x X, let B be the 
maximal element of £* such that v G B-^ and let B = Bi Q) ■ ■ ■ Q) B^ he its 
irreducible decomposition. Define recursively a sequence of screens for v to 
be given by a non-zero vector Vi in each V/ B^ , defined up to multiplication 
by a scalar, and, whenever x[vi) = for at least an a; € X H Sj, a sequence 
of screens for Vi relative to the hyperplane arrangement on V/B^ defined 
by X n Bj. Then, a point y G Ix is readily seen to determine a sequence 
of screens for v = 7r(y) and to be uniquely determined by it. Moreover, any 
sequence of screens for a vector v eV arises in this way. 

1.5. Geometry and combinatorics of the divisor V. The following 
notion is crucial in describing the combinatorics of the divisor V = it^'^{A). 

Definition 1.7. A family of irreducible elements of C* is nested 

if, for any subfamily {Uj}j^j of pairwise non comparable elements, the sub- 
spaces Uj are in direct sum and are the irreducible summands of ^-^jUj. 

Theorem 1.8. 

(i) The irreducible components of V are smooth and labelled by the 
irreducible elements of C* , with T>b the unique component of V 
such that 7t{T>b) = B^. 



the notation Yx follows [DCP2]. It should be manifest however that Yx and all 
constructions to follow only depend upon the arrangement A and not on the actual choice 
of the set X of linear forms describing it. 
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(ii) A family {'DB}Bes of such components has a non-zero intersec- 
tion if, and only if, S is nested. In that case, the intersection is 
transversal and irreducible. 

Remark 1.9. It is easy to see that the cohection Sy of subspaces appearing 
in the sequence of screens attached to a point y G Yx is nested. If 5 C X 
is nested, the intersection HseS consists of those y G Yx such that Sy 
contains S, its open locus being the set of such y G F for which Sy = S. 

1.6. Some properties of nested sets. Let 5 be a nested set, B e S and 
let Ci, . . . , Cm be the maximal elements of S properly contained in B. By 
nestedness, the Cj are in direct sum and 

is{B) = Cie---eCm (1.6) 

is properly contained in B since B is irreducible. Set 

n{B;S) = dim{B/is{B)) 

so that n{B;S) > 1 and 

n{S) = ^{n{B;S)-l) 
Induction on |(S| readily shows the following 

Proposition 1.10. Let Bi, . . . , B^ be the maximal elements ofS. Then, 

k 

n{S) = dim Bj — \S\ 

i=l 

Proposition 1.11. Let S be a maximal nested set. Then, 

(i) n{B; S) = I for any B e S. 

(ii) The maxim,al elements of S are the irreducible components of the 
subspace X CV* spanned by X. 

(iii) |<S| = dmiX. 

1.7. Coordinate charts on Yx- 

1.7.1. To coordinatise Yx, it is convenient to assume that the arrangement 
A is essential, that is satisfies 

n ^ = (1-7) 

SO that X spans V* . This assumption, which we henceforth make, is not 
truly restrictive since any linear isomorphism V = V/ X-^ ® X-^ induces an 
isomorphism Yx = Y-j^ x X^, where X C {V/X^)* is the collection of linear 
forms induced by X. Note that, by proposition 1.11, (1.7) implies that 

|5| = diml/* 

for any maximal nested set S. By theorem 1.8, the corresponding intersec- 
tion Hses therefore consists of a single point. Such a point at infinity 
will be denoted ys- 
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1.7.2. 

Definition 1.12. A basis b of V* is adapted to a nested set S if, for any 
BeSjbCiBisa basis of B^. 

If 5 is a maximal nested set and b an adapted basis, proposition 1.11 (i) 
implies that, for any B e S, there exists a unique x e b such that 

xeB\^C 

ces, 

CCB 

Such an element will be denoted xb- Clearly, xb = xc implies that B = C 
and any x G 6 is of this form since |<S| = dimF*. 

1.7.3. Let U = C'^ with coordinates {ub}b&s and let p : C/ — > F be the map 
defined in the coordinates {xb}b&s on V by 

XB = Yi'^C 

CDB 

p is birational, with inverse 

( Xb if -B is maximal in S 
UB = < ^ otherwise ^^'^^ 

where c{B) is the smallest element of S properly containing B. It restricts 
to an isomorphism between the open set of U where all the coordinates ub 
are different from zero and the open set of V where all the coordinates xb 
are different from zero. Moreover, p maps the coordinate hyperplane defined 
by Its = into the subspace B^ C V. 

1.7.4. For any subset Z of V* containing a non-zero vector, the set of ele- 
ments of S containing Z is linearly ordered. Denote by psix) its infimum if 
it is non-empty and set ps{Z) = V* otherwise. 

Lemma 1.13. 

(i) If x G X, then ps{x) £ S. 

(ii) More generally, if B £ C* is irreducible, then ps{B) G S and there 
is an X £ B nX such that psiB) = ps(x). 

Proof, (i) x lies in one of the irreducible components of the span of X. 
Since these are contained in S by proposition 1.11, the set of elements of 
S containing x is not empty, (ii) Let Ci , . . . , Cm G 5 be maximal among 
the ps{x), X G X f] B. By nestedness, the Ci are in direct sum. Since 
-B C Ci © • • • © Cm, the irreducibility of B implies that B C Ci for some i ■ 



departing a little from [DCP2, §1.1], but consistently with [DCPl, §1.3], we do not 
assume that the elements of an adapted basis lie in X, but denote them nonetheless by 
the letter x. 
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1.7.5. 

Lemma 1.14. Let x G V* \ {0} be such that B = ps{x) lies in S. Then, 
X = xb ■ Px where is a polynomial in the variables uc, C C. B such that 
P,(0) 7^ 0. 

Proof. Since xc, C C B is a basis of B 3 x, we have 
x= 'Yl acxc = XB{aB + ac— ) 

CCB CCB ^ 

= xb{olb + "c ud) = XbPx 

CCB CCDCB 

where Px{0) = 7^ or else ps{x) C B M 

The following result explains the relevance of the polynomials P^- 

Proposition 1.15. Let B G C* be irreducible and x G B H X be such that 
Ps{x) = ps{B) as in lemma 1.13. Then, the rational map 

U — > ¥{V/B^) 

restricts to a regular morphism on U \ {Px = 0}. 

Proof. Let A = ps{B). For any y £ X CiB, 

y = ^Ps{y)Py = n '^c- Py =■■ XAPy 

ps{y)QC(ZA 

Complete a; to a basis x = xi,X2, ■ ■ ■ .,Xn oi B whose elements lie in X. Then, 
in the corresponding homogeneous coordinates on ¥{y/B-^), the composi- 
tion above is given by 

u [xAPx{u),XAPg (u),..., xaPZ («)] = [Px{y'),Pg (u), . . . , Pf„ (u)] 
and is therefore regular on {Px{u) ^ 0} M 
1.7.6. 

Definition 1.16. Let be the complement in U of the zeros of the poly- 
nomials Px as X varies in X. 

By proposition 1.15, the rational map U X Wb^s^^^ / restricts to 
a regular map on U^. Since, for any x £ X 

X = Xp^{x)Px = W UB ■ Px 

BDp%(x) 

p maps the complement of the coordinate hyperplanes in to Va so that 
il(Z^I) C Yx. 

Proposition 1.17. j| is an open embedding Ug ^Yx- 

We shall henceforth identify lA^ with its image in Yx under the embedding 
and regard the functions ub, B e S as local coordinates on Yx- 
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1.7.7. For every maximal nested set S and B £ S, choose a basis bs oi B 
consisting of elements not lying in any C e S, C C B. Choosing an element 

X from each bs, as B varies in S, yields a basis of V* adapted to S. Varying 
the choice of such x then gives rise to a finite set Bs of such bases. 

Theorem 1.18. 

(i) Yx is covered by the open sets U% as S varies amongst the maximal 
nested sets and b varies in Bs ■ 

(ii) The intersection T>b is non-zero if, and only if B E S. When 
that is the case, it is given by the equation ub = 0. 

Let 5 be a maximal nested set and ys = Oses'^B the corresponding point 
at infinity in Yx- By theorem 1.18. ys hcs in U^^, if, and only if S' = S and, 
when that is the case is the point with coordinates ub = 0, B £ S. 

Remark 1.19. Although the open set depends upon the choice of the 
adapted basis b, the union Us = [JbeBs intrinsic description as the 

set of those points y ^Yx such that the subspaces involved in the sequence 
of screens corresponding to y are all contained in S^. 

1.8. Some properties of residues. For any B G C*, set 

m 

xexnB i=i 
where Bi, . . . , Bm are the irreducible components of B. 

Lemma 1.20. Let B,C be irreducible and nested, then [tB,tc] = 0. 

Proof. Assume first that B and C are not comparable. By nestedness, 
B n C = and B,C are the irreducible summands of B Q C. It follows 
from this that if x e B f] X and y e C HX, the subspace Cx Cy G C* is 
reducible and therefore cannot contain any other elements of X other than 
X and y. The relations (1.2) therefore imply that tx and ty commute so that 

[tB,tc]= [i^^ty] = 

xeBnx 
yecnx 

Assume now that B G C. Let x G BnX and define an equivalence relation 
on C n X \ X by 2/1 ~ ?/2 if yi and y2 span the same line in C/Cx. Let S be 
the set of equivalence classes, so that 

tc = tx+ Y 

[2/]eSj/G[j/] 



-'^onc can show nonetheless that, if & C X, the open sot is independent of 6 and 
equal to Us [DCP2, §1.1]. In order to use adapted families however (see §1.14) we shall 
need adapted bases whose elements do not necessarily lie in X. 
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For a given equivalence class [y] G E, the span of x and y, with y £ [y], is 
a two-dimensional subspace C^y] C C such that C^y] H X = {x} U [y]. Thus, 
[tx,Eye[y] = by (1.2) and [teM = ■ 

1.9. Fundamental solutions of the holonomy equations. For any nested 
set S and B e S, set 

Rb= Yl tx = tB-ti^(B) (1-9) 
ps{x)=B 

where is{B) is defined by (1.6). 
Theorem 1.21. 

(i) The pull-back to Yx ofV is a flat connection with logarithmic sin- 
gularities on the divisor V. 

(ii) Its residue of the irreducible component T>b ofV is equal tots- 

(iii) Let S be a maximal nested set and b an adapted basis of V* . Then, 
for any simply-connected open set V C containing yg, there ex- 
ists a unique holomorphic function :V^A such that H^{ys) = 
1 and, for every determination oflog{xB), B & S, the multivalued 
function 

Bes Bes 

is a solution of the holonomy equation V '^g = 0. 

(iv) ^'^ is unipotent. 

Remark 1.22. Let h' = {x'^^Bes be another basis of V* adapted to S. By 
lemma 1.14, x'^ = xb ■ Pb where Pb is a polynomial in the variables uc, 
C CB, such that Pb{0) 7^ 0. Thus, 

Bes 



Since the function ■ Yl^eS ( Pb (0) ) ^ holomorphic in a neighborhood 
of ys and equal to 1 at y^, it follows by the uniqueness statement of theorem 
1.21 that 

*5 = *5 • n (1-10) 

BeS 

Remark 1.23. The above solutions generalise those constructed by Drinfeld 
[Dr3] for the KZ equations, that is the holonomy equations for the Coxeter 
arrangement of type A„, and those constructed by Cherednik for a general 
Coxeter arrangement Aw, see in particular [Chi, §2] and [Ch2, §2] where 
the blowup coordinates (1.8) for Aw are introduced. 
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1.10. Real arrangements and chambers. 

1.10.1. Assume henceforth that A is the complexification of a hyper plane 
arrangement Ar in a real vector space Vm, C V and choose the linear forms 
X £ X so that they lie in C V*. Fix a chamber C of ^Ir, that is a 
connected component of V^g \ Ar. Up to replacing some x G X hy their 
opposites, we may assume that x\^ > for any x e X. Let A = A(C) C X 
be minimal for the property that any x G X is a linear combination with 
non-negative coefficients of elements of A. A is readily seen to consist of 
those x £ X which are not linear combinations with positive coefficients of 
two or more elements of X. It is therefore unique and canonically deter- 
mined by C. An element x of V* will be termed real if x E and positive 
if it is positive on C. Note that x £ V* is positive and real if, and only if 
it is a linear combination with non-negative coefficients of the elements of A. 

We shall assume for simplicity that A is a basis of V*, so that C is an open 
simplicial cone. The contents of §1.10-§1.14 extends however, with suitable 
modifications, to the case of a general polyhedral chamber. 

1.10.2. Let Xa C / be the set of irreducible elements B which are spanned 
by As = An 5. 

Definition 1.24. A nested setS is fundamental with respect toC if S C Xa- 

Let (S be a maximal nested set, ys € Yx the corresponding point at infin- 
ity and identify the chamber C with its preimage in Yx- Our aim in this 

subsection is to prove the following 

Proposition 1.25. ys lies in the closure of C in Yx if, and only if S is 
fundamental with respect to C. 

1.10.3. We shall need two preliminary results. 
Lemma 1.26. 

(i) // ys lies in the closure of C then, for any positive, real basis b of 
V* adapted to S, the polynomials Px G ^[uB]BeS, x E X defined by 
lemma 1.14 satisfy Px{0) > 0. 

(ii) Conversely, if b is a positive, real basis of V* adapted to S and 
-fa;(0) > for any x E X, then ys lies in the closure of C. 

Proof, (i) follows from the identity x = Xp^^^) " Px- (fi) The sequence of 
points yn G Ug with coordinates ub = ^/n, B E S converges to ys and lies 
in C for n large enough since for any x G X, 

X = Xp^i^x) ■ Px= Jl UB- Px 

BDpsix) 

■ 

Lemma 1.27. If b is a basis of V* adapted to S, then Px{0) > for any 
xEXif, and only if, Px{0) > for any x E A. 
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Proof. Let x G X and write x = ^x'&A^x'x' , where kx' > 0. Let 
Bi, . . . ,Bm E S he the maximal elements among the ps{x') with kx' > 
and rewrite the above as 

m 

x = ^ ^ kx'x' e Bi® ■ ■ ■ ® Bm 
i=l x'eAfl. 

By nestedness of S, x is contained in one of the Bi whence m = 1. Thus, 
modulo is{Bi), 

X= J2 ^^^'= k'xPx'iO)xB, 

x'eA, x'eA, 

Psix')=Bi Ps{x')=Bi 

whence P,(0) = J2x' KPx'i^) ■ 

1.10.4. Proof of proposition 1.25. If S is fundamental, then A is a 
positive, real basis of V* adapted to S and such that Px = 1 for any x G A. 
By lemmas 1.27 and 1.26, ys therefore lies in the closure of C. Assume now 
that S is not fundamental, let S G <S be minimal for the property that B 
is not spanned by and set C = is{B). Let x ^ X r\ {B\C) and write 
X = 'Ylix'eA'^ kx'x' where A^ C A and kx' > for any x' G A^. Decompose 
the sum as 

x= kx'x' + kx'x' = xi+X2 (1-11) 

x'eA^nB x'eA^\B 
We claim that X2 / 0. Indeed, by minimality of i?, C is spanned by Ac so 
that if X2 = 0, then B = Cx C would be spanned by A^, a contradiction. 
Wc claim next that there exists an x' G A^ such that ps{x') 2 ^- Indeed, if 
x' G A^ \ B, the nestedness of S implies that either B C ps{x') or that the 
two are in direct sum. If the latter were the case for any x' G A^' \ B, (1.11) 
would yield X2 = 0, a contradiction. Let therefore x' e A^\B he such that 
A = ps{x') 2 ^) 3,nd set xa = x', xb = x and complete this into a positive, 
real basis of V* adapted to 5. Then, onU^nC, 

kx' < — = TT UD 

^ BCDCA 

Thus, the product of the coordinates ud, B C D C A is real and bounded 
below on C nZYj so that ys does not lie in the closure of C by lemma 1.26 ■ 

1.11. De Concini— Procesi associators. Let T he a fundamental maxi- 
mal nested set and b = {xB}BeJ^ ^ positive, real basis of V* adapted to J^. 
Let Vjr C Ujr be the complement of the real codimension one semialgebraic 
subvarieties {xb < 0}, B ^ J^. Note that the chamber C lies in V^r since 
> on C for any B e J^. We shall henceforth only consider the standard 
determination of the function log(z) obtained by performing a cut along the 
negative real axis, so that the functions log(xB), B £ are well-defined 
and single-valued on V^. Theorem 1.21 then yields a single- valued fun- 
damental solution '^jr of the holonomy equations (1.3) on the intersection 
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of a neighborhood of yjr in Ujr with V|r. Since yjr hes in the closure of C 
by proposition 1.25, may be continued to a single-valued solution on C 
which we shall denote by the same symbol. 

Let now Q be two fundamental maximal nested sets and 6, h' two positive, 
real bases of V* adapted to F and Q respectively. 

Definition 1.28. The De Concini-Procesi associator is the element 
of A defined by 

for any y & C. 

Note that is well-defined since the right-hand side of the above ex- 
pression is a locally constant function on C. The following properties are 
immediate 

• orientation : for any pair J^, Q and adapted bases 6, h' 

^% = i^g'^-' (1-12) 

• transitivity : for any triple J^,Q,7i and adapted bases b,b',b" 

1.12. Elementary associators. The De Concini-Procesi associators pos- 
sess a number of other important properties which will be given in §1.15-1.16 
and are easier to formulate in terms of elementary associators. 

Definition 1.29. A pair {G,^) of maximal nested sets (resp. an associator 
^g^ ) called elementary if Q and T differ by one element. 

Elementary associators are sufficient to reconstruct general associators in 
view of the transitivity relation (1.13) and the following result 

Proposition 1.30. For any pair J^,Q of (fundamental) maximal nested 
sets, there exists a sequence 

= Til, . . . ,Tim = Q 

of (fundamental) maximal nested sets such that Hi and Hi+i differ by an 
element. 

The transitivity of associators implies that the elementary ones satisfy the 
following property : 

• coherence (I) : if Wi, . . . , and /Ci, . . . , /C^ are two sequences of 
fundamental maximal nested sets such that \Hi+-i \7^i| = 1 for any 
1 < i < £ — 1, |/Cj+i \ /Cjl = 1 for any 1 < j < m — 1, 

Hi = ICi and H^ = /C^ 

then, 

provided 61 = b[ and b^ = b'^. 
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1.13. 2— dimensional reduction. Let {Q,T) be an elementary pair of fun- 
damental maximal nested sets and b' = {x'q}, h = {xb} two positive, real 
bases of V* adapted to Q and !F respectively. Assume that 

xb = x'b for any BeJ^^^g (1.14) 

Then, as explained below, the associator coincides with one obtained 
from a line arrangement in a two-dimensional vector space determined by 
T and Q. This inductive structure of associators is a consequence of the 
factorisation property of the solutions which was pointed out for the KZ 
equations by Tsuchiya-Kanie [TK] and extended to the holonomy equations 
for Coxeter arrangements by Cherednik (Thm. 1 in [Chi, Ch2]). 

1.13.1. Note first that, by propositions 1.10 and 1.11, there is a unique 
B eJ^r\g such that 

n{B;J^r\g) = 2 while n{B' ; r\ Q) = I 

for any other B' eJ^r\Q. Set C = ij^ng{B), so that dim(S/C) = 2 and let 
Xb,c be the quotient of X r\{B\C) by the equivalence relation x ~ x' if x is 
proportional to x' mod C. Then, Xb,c defines an essential line arrangement 
Ab,c in the 2-dimcnsional vector space C'^/B-^. 

1.13.2. Let C = Ci © • • • © Cm be the irreducible decomposition of C. 
Lemma 1.31. Letx G Xr\{B\C) and consider the irreducible decomposition 

Cx © C = Cx © Cx^i © ■ ■ ■ © Cx^p 
where Cx is the summand containing x. Then, 

(i) The Cxj are exactly the irreducible summands Ci of C such that 
Cx ® Ci is a decomposition in C* . 

(ii) Cx = Cx Ci where Ci ranges over the irreducible summands of 
C such that Cx © Ci is not a decomposition in C* . 

(iii) Cx only depends upon the equivalence class of x in Xb,c ■ 

Proof, (i) and (ii) follow easily by comparing the decompositions of C and 
C ®Cx. (in) If x' ~ X, then 

x' eCx' ®C = Cx®C = Cx® Cx,i © • • • © Cx,p 

so that x' e Cx or, for some j, x' e Cx,j C C by (i). The latter however is 
ruled out by the fact that x' ^ C ■ 

1.13.3. For any equivalence class x G Xb,c, set 

and consider the connection on C'^/B-^ with logarithmic singularities on 
Ab,c defined by 

VB,c = d- (1.15) 

_r X 
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For any x G Xb,Ci set = where x E x. 

Proposition 1.32. 

(i) For any x G Xb,c one has 

i '■ Ci C C-x 

(ii) tx commutes with any tx' , x' & X Ci C . 

(iii) The connection V b,c is flat. 

Proof, (i) We have 

^c^= Y ty= XI XI 

yexnck; yexr\C^\c yexnc^nc 

The first summand is equal to tx- By lemma 1.31, y G XCiC lies in Cx if, and 
only if the irreducible component Ci of C containing y is contained in Cx- 
The second sum is therefore equal to J^i-ccC-^Ci as claimed, (ii) follows 
from (i) and lemma 1.20. (iii) By [Ko2], the flatness of Vb,c equivalent to 
the fact that each % commutes with 

X tx = tB — tc 

x&Xb,c 

which follows from (ii) and lemma 1.20 ■ 

1.13.4. We claim next that the lattice -Cs,c of subspaces of B/C spanned 
by elements of Xb,c contains two distinguished one-dimensional elements 
determined by T and Q respectively. Indeed, let Bi,B2 be the unique ele- 
ments in J^\Q and Q\J-. Note that Bi (resp. B2) is one of the maximal 
elements of (resp. Q) properly contained in B since n(B;J^) = 1 (resp. 
n{B; g) = 1) while n{B; J^ng)=2. Set, for i = 1,2 

Bi = Bi/BiHC C B/C 

By nestedness of (resp. g), Bi (resp. B2) either contains, or is in direct 
sum with, each Cj. In particular, the maximal elements of (resp. g) 
properly contained in Bi (resp. B2) are exactly the Cj contained in Bi 
(resp. B2) so that, by proposition 1.11, 

dim(Si) = 1 = dim(52) 

Note that if Ab,c contains at least three lines, so that B/C = (C-^/B-^)* is 
irreducible, then 

'F = {Bi,B/C} and g = {B2,B/C} 

are maximal nested sets of irreducible elements of £.%, 
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1.13.5. Note next that Ab,c is the complexification of a Une arrangement in 
(C-^/B-^)^ endowed with a distinguished chamber Cb,C: namely the interior 
of the image of C fl C"*" in C'^/B-^. Moreover, if xi is the unique element 
in \ Ac, i = 1,2, then any element of Xb,c is a linear combination 
with non-negative coefficients of xi , X2 so that the real lines xj^ and are 
two contiguous walls of Cb,c- Since Bi = Cxj, and Q are fundamental 
maximal nested sets with respect to the chamber Cb,c whenever |-'^b,c| > 3. 

1.13.6. Let now b = {xa} and b' = {x^} be positive, real bases of V* 
adapted to J- and G respectively and such that (1.14) holds, b and b' induce 
bases b = {xb,xbi} and b = {xb,x'b2} of C-^/B^ adapted to and G 
respectively which are positive and real with respect to the chamber Cb,c- 

Theorem 1.33. 

(i) // the arrangement Ab,c contains at least three lines, then 

where the right-hand side is the De Concini Procesi associator for 

>% and 



the connection V b,c relative to the solutions and 



(ii) Otherwise, 



where ai, 02 € R*^ are such that xb = aiXBi + 0'2x'b^ mod C. 

1.14. Adapted families. Recall that is the set of irreducible elements 
B & C* which are spanned hy Ab = A Ci B. If T C I a is a fundamental 
nested set and B e J^, we set 

of = As \ Ai^^B) 

so that |a^| = n{B\J^). If is maximal, we denote by the unique 
element in a^. The following notion is useful to obtain adapted bases which 
satisfy (1.14). 

Definition 1.34. An adapted family is a collection f3 = {xB}BeiA such 
that, for any B G I a, 

XB^B\ J C 

ceiA,ccB 

Clearly, if /3 = {xB}BeTA adapted family then, for any fundamental 

maximal nested set Pjr = {xb}b€:f is a basis of V* adapted to !F and 
all collections of adapted bases 5jf = {x-^}agT labelled by fundamental 
maximal nested sets and satisfying (1.14) are obtained in this way. If f3 is 
a positive, real adapted family and .F, G are fundamental maximal nested 
sets, set 
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We shall henceforth only use the associators ^gjr corresponding to a fixed 

such p. These clearly satisfy the orientation property ^jrg = {^gjr)~^ of 
§1.12 and the following simpler version of the coherence property 

• coherence (II) : if TCi, . . . ,Ti.f and /Ci, . . . ,/Cm are two sequences 
of fundamental maximal nested sets such that {Hi+i \Hi\ = 1 foi 
any 1 < i < £ — I, |/Cj+i \}Cj\ = 1 for any 1 < j < m — 1, 

Til = A^i and Hi = ICm 

then, 

'^i -u r •••$rr (1-16) 

Remark 1.35. Let /?' = {x'^} be another positive, real adapted family. 
For any B G I a and a € A^, let c^^.q,) € be such that x'^ = C(^B\a)^B 

modulo the span of \ a. Then, by (1.10), the associators ^gj: and ^gjr 
are related by 

^^gr = <^G-^g:F-^~r (1-17) 
where, for any fundamental maximal nested set JT, 

1.15. Support properties of elementary associators. Let {J^,G) be an 
elementary pair of fundamental maximal nested sets. 

Definition 1.36. The support of [T, Q) is the unique element B = supp(.7^, Q) 
of J^nQ such that n{B;J^r\ Q) = 2. The central support of is the 

subspace 3supp(.?=', Q) = ij^ng{supp{J^, Q)). 

For any DeC*, let 

be the subalgebra topologically generated by the elements tx, x G DDX. Let 
/? be a positive, real adapted family. It follows from theorem 1.33 and (ii) 
of proposition 1.32 that the associator ^gjr satisfies the following property 

• support : lies in ^supp(jp,e?) and commutes with ^3supp(jr,g) • 

1.16. Forgetfulness properties of elementary associators. 

Definition 1.37. Two elementary pairs {J^,G), {^^Q) of fundamental max- 
imal nested sets are equivalent if 

supp(.?=', g) = supp(jr, g), 

supp(.F,0) ^ supp(^,g) ^ a^^PP(-^'^) = «1"PP(-^.^) 
T jr Q g 

The following result guarantees that the equivalence of {J^iQ) and {J^\Q') 
implies the equality of the reduction data used in §1.13. 
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Proposition 1.38. Let {J^,G) be an elementary pair of fundamental, max- 
imal nested sets. Set B = supp(^, Q) and let Bi, B2 the unique elements in 
J-\Q and Q\J- respectively. Then, 

(i) and Ug are distinct and q^^g = {ct^^ag}. 

(ii) 3supp(J^,gr) is the span 0/ Asupp(^^g) \ {a^,a^}. 

(iii) Bi is the irreducible component of {A.b\oi^) containing ag . More- 
over, = Og. 

(iv) B2 is the irreducible component of {AB\ag) containing a jr. More- 
over, Ug"^ = a^. 

Proof, (i) Clearly, a^, ag G a;^ne- Since the maximal elements of T (resp. 
G) properly contained in B are the irreducible components of the span of 
\ a^r (resp. As \ Oig), the equality = Ug would imply that these 
components also lie in Q (resp. J^) and therefore that B is saturated as an 
clement of .7^ n ^, a contradiction. Since n{B;T f\ Q) = 2, this implies that 

(ii) follows from (i) and the fact that 3supp(.F, Q) is spanned by \ «^n6- 

(iii) -(iv) Since ag 7^ a^, there exists an irreducible component B[ e oi 
{AB\a^) such that ag e B[. However since ag for any C e Q, C C B, 
B[ G J-\Q = {Bi}. Since Bi is one of the proper maximal elements of J- 
contained in B, we have a^^ G ^Tr\Q ~ {'^.F' whence = ag since 
ajr ^ Bi. Similarly, B2 is the unique irreducible component of (A^ \ ag) 
containing and a^^ = ■ 

Let /3 be a positive, real adapted family. Proposition 1.38 and theorem 1.33 
imply that the associators ^gjr satisfy the following additional property 

• forgetfulness : if (G,^) and (G,^) are equivalent, ^g-p = ^^g^- 
1.17. Coxeter arrangements. 

1.17.1. Assume now that Aw^ is the arrangement of reflecting hypcrplanes 
of a finite (real) reflection group W C GL(y^). The set X of defining 
equations of A may then be chosen so that $ = XU{—X) is invariant under 
W . Thus, $ is a (reduced) root system with respect to any VF-invariant 
Euclidean inner product (■, •) on V^, that is a finite collection of non-zero 
vectors in satisfying, for any a G $ 

(Rl) $nMa = {±a} 

(R2) = $ 

where Sq, G is the orthogonal reflection determined by a and W = C 
0{V^) is the group contragredient to W ^. In accordance with (1.7) we 
assume in addition that $ spans so that no u G F \ {0} is fixed by W. 

^we follow here the terminology of [Hu]. Thus, $ need not be crystallographic, i.e., 
such that 2(a, /3)/{a, a) €Z for any a, /3 £ 
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1.17.2. We shall need some mostly standard terminology. A root subsystem 
of $ is a subset $ C $ satisfying (R1)-(R2) above and such that the in- 
tersection of its linear span ($) C with $ is A root subsystem $ is 
reducible if it possesses a non-trivial partition $ = $i U $2 into mutually 
orthogonal subsets, which are then necessarily root subsystems of and 
irreducible otherwise. Two root subsystems $1, $2 ^ $ are said to be com- 
pletely orthogonal if no element a G <1> is of the form a = aiai + 020:2 with 
ctj G $i and Oj G M*^. This implies in particular that ± $2- 

Let now C be a chamber of .4m, $ = U <!>_ the corresponding partition 
into positive and negative roots and A = {ajjigi C $+ the basis of V* 
consisting of indecomposable elements of We shall say that a root 

subsystem $ C $ is fundamental if ($) is spanned by A PI It is easy 
to see that two fundamental root subsystems $1 , $2 ^ ^ are completely 
orthogonal if, and only if they are orthogonal. 

1.17.3. In accordance with §1.10.1, we assume that X = Let C be 
the lattice of subspaces of V* spanned by the elements of X, as in §1.4, 
and TZ the lattice of root subsystems of The following result provides a 
dictionary between the terminology of §1.4-§1.5 and that of §1.17.2. 

Proposition 1.39. 

(i) The map <I> ($) is a bijection between TZ and C, with inverse 
given by B ^ = B f]^. 

(ii) A root subsystem $ C $ admits a partition $ = $i U $2 into two 
orthogonal subsets if, and only if, ($) = ($1) © ($2) is a decompo- 
sition in C. In particular, $ is irreducible if, and only if ($) is an 
irreducible element of C*. 

(iii) A collection S of irreducible elements of C* is nested if, and only 
if the root subsystems {^b}bgs pairwise completely orthogonal 
when non-comparable. In particular, if each is fundamental, 
then S is nested if, and only if, the ^b are pairwise orthogonal 
when non-comparable. 

1.17.4. Recall that the Coxeter graph D of $ is the graph with vertex set 
A and an edge between ai and aj if, and only if X^^j- It follows from 
proposition 1.39 that the map B ^ B f] A induces a bijection between fun- 
damental nested sets of irreducible elements of C* and sets of connected 
subgraphs of D which are pairwise compatible that is such that D' C D", 



Thus, we do not regard the long roots in the root system of type G2 as a root 
subsystem. 

^When $ is a crystallographic root system and $i = {±/3i}, this notion is more 
stringent than the strong orthogonality of /3i and (32 i.e., the requirement that /3i ±/32 ^ 
For example, if $ is the root system of type G2 and ai , 0:2 arc the short and long simple 
roots respectively, then f3i = 2ai + 02 and /32 = 02 are strongly orthogonal but {±/Ji } 
and {±/32} are not completely orthogonal. 
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D" C D' or D' ± D" , where the last statement means that no vertex of D' 
is connected to a vertex of D" by an edge of D. 

Remark 1.40. Such collections admit the following well-known alterna- 
tive description when D is the Dynkin diagram of type A„_i. Identify for 
this purpose D with the interval [l,n — 1] and its connected subdiagrams 
with the subintervals with 1 < i < j < n — 1. This induces a bi- 

jection between the sets of pairwise compatible connected subdiagrams of 
D and consistent bracketings on the non-associative monomial xi ■ ■ ■ Xn hj 
attaching to B = [i,j] the bracket xi • • • Xi-i{xi ■ ■ ■ Xj+i)xj-^.2 ■ ■ ■ Xn- 

1.17.5. Fix a basepoint vo € V^, let [vq] be its image in Vj^jW and let 

Pw = t^i{Va, Vo) and Bw = t^i{Va/W, [vq]) 

be the generalised (topological) pure and full braid groups of type W re- 
spectively^. Since W acts freely on V^, [Ste], the quotient map Vj, —>■ V^/W 
is a covering and gives rise to an exact sequence 

1 — >Pw — >Bw — >W — ^ 1 (1.18) 

where the rightmost arrow is obtained by associating to 7 G Bw the unique 
w W such that w~^vo = 7(1), with 7 the unique lift of 7 to a path in V^. 
such that 7(0) = vq. 

1.17.6. Let {V_4.,vo) (Kaj'^o) be the universal covering space of ¥4. 
Then, (VajVo) is also the universal covering space of (V/i/VF, [vq]) via vr op 
and we get a canonical right action of B\y on V_a. by deck transformations 
extending that of Pw- The group W, and therefore Bw, act on A by 

wita) = t\y,a\ (1-19) 

where \wa\ = ±wa depending on whether wa G $±. If 6 G Bw and 
* : V4 — >^ ^ is a solution of the holonomy equations p*V^' = 0, one readily 
checks that b» ^(v) = b{^(vb)) is another solution. Thus, if ^ is invertible, 
then /X* = • 6 • ^' is a constant element of A. When b € Pw, At*(&) 
coincides with the element defined by (1.5) since Pw acts trivially on A. Set 

i^^{b) = ii^i{b) • 6 G yl XI Bw 

Proposition 1.41. 

(i) The map b v^{b) is a homomorphism Bw ^ ^ xi Bw- 

(ii) // is unipotent, takes values in N >\ Bw - 

(iii) If"^' is another invertible solution, then v-i^i = Ad(i^~-^)oi/^, where 



to distinguish 7ri(VU/VK, [iio]) from the isomorphic abstract group introduced in 
§1.17.9, we denote them by Bw and Bd and refer to them as the topological and al- 
gebraic braid groups of W respectively. 
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1.17.7. The relevance of the map is the following. To any finite-dimensional 
representation p : F/7 x Bw End(J7), we may associate a flat holomor- 
phic vector bundle {Up, Vp) with fibre U over as follows. Let p be 

the restriction of p to F/I, 

^P = d- Y] — -Pita) 

the corresponding flat connection on x U defined by (1.1) and p*Vp its 
pull-back to X [/. Then, {Up, Vp) is the quotient 

{Up,Vp) = {VAxU,p*Vp)/Bw 

where Byy acts on U via p. Note that if p factors through F/I x W, then 
{Up, Vp) is simply the quotient of (V^ x U, Vp) by W. As in §1.1, we associate 
to p a representation ph : Ax Bw — End(L''|/i|) by setting, for b G B\y and 

Ph{b)=p{b) and Ph{ta) = hp{t^) (1.20) 

Then, for any invertible solution * : ^ ^ of p*V^' = 0, ^'p^ = Ph{^) is 
a fundamental solution of Vp^ ^p^ = and, for any b £ Bw, Ph{t^^{b)) £ 
GL{Ulh}) is the monodromy of b expressed in that solution. 



1.17.8. Extended Chen-Kohno isomorphisms. Let Iw C C[i?vF] be the ker- 
nel of the epimorphism C[5^] — C[PF]. Iw is readily seen to be the ideal 

generated by the augmentation ideal J of C[Pvi^] inside C[i?vK]- It follows 
from this that I|y fl C [Pw] = J™ for any m > and therefore that 

C[W] — ^ (1.21) 
is exact, where 

C[P^] = lim CiPwyj"" and C[B^] = lim C[Bw]/Iw 

m— >oo m^oo 

are the prounipotent completion of C[Pvk] and the completion of C[i?vK] 
relative to the homomorphism C[i?vK] C[W] respectively [Ha]. 

Let ^' : Vjx ^ a be an invertible solution of the holonomy equations (1.3) 
and let 0$ be the composition of the monodromy map ly^i with the pro- 
jection to the quotient A x W of A x Bw- One readily checks that 0^ 
maps Iw into the ideal A^ x W of positive elements with respect to the 
grading given by dcg{ta) = 1 for a G and deg(tf) = for € W. @q/ 
therefore factors through a map Qq/ : C[Bw] A x W which fits into the 
commutative diagram 
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C[P, 



C[B 



w\ 



C[W] 



id 







A 



AxiW 



C[W] 







where is the monodromy map of §1.3. The exactness of the rows and 
theorem 1.2 readily yield the following 

Theorem 1.42. The monodromy map is an isomorphism. In particular, 
the exact sequence (1.21) is (non-canonically) split. 

1.17.9. Recall that W possesses a presentation on the reflections Sj = s^^, 
i G I corresponding to the walls of the chamber C with relations sj = l and, 
for any i / j G I, 



SjS'i 



where the number ruij of factors on each side is the order of SiSj in W. 
Assume henceforth that the base point vq lies in C. Then, by Bricskorn's 
theorem [Br], Bw is canonically isomorphic to the algebraic braid group of 
W, that is the group Br, presented on generators Si, i el with relations 



SiSj ■ ■ ■ — SjSi ■ ■ ■ 



(1.22) 



for any i ^ j G I. The image of Si in Bw is a generator of monodromy 
around the image of the hyperplane Ker(ai) in V_a./W. The isomorphism is 
compatible with the diagrams 



Bw 



Bd 



and 



W 



Bd 



where q maps Si to Si, v'q £ C is another basepoint and i is the canonical 
identification induced by the contractibility of C 

1.17.10. Let he a fundamental maximal nested sets and b a positive, real 
basis of V* adapted to J^. Note that the solution ^'^ lifts uniquely to V^, 
since it is defined on C 3 vq. 

Theorem 1.43. If contains Coj, then 



J^inb^iSi) = exp(7rv-l • *«.) • Si 
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1.17.11. For any i € I, set 

= exp(7r^/^ -ta,)- SiG Axi Bw 

Theorem 1.43 and proposition 1.41 allow one to concisely describe the mon- 
odromy of the holonomy equations in terms of the elements and the 
associators corresponding to a fixed positive, real adapted family P^. 
Indeed, let .7^ be a fixed fundamental maximal nested set. If Ca^ G then 

(Si) = SY 

Otherwise, if ^ is a fundamental maximal nested set such that Caj G Q, 
then 

^^^^{Si) = ^^p^^JSi) = • s7 • <i>§^ 

It follows in particular from (1.22) that the elementary associators ^gjr 
satisfy the following additional property 

• braid relations : if [Ti.J-j) is a pair of fundamental maximal 
nested sets such that Ca^ G J^i and Ca^ € Tj, then 

■ AA{-^^^^){Sj) ■■■ = Ad(<^^. ^^)(Sj) ■S7--- (1.23) 

^ !^ ' ^ — — ^ ' 

1.18. Appendix : proof of theorem 1.2. We prove below that the map 

/J^ : C[7r] — ^ A 

defined in §1.3 is an isomorphism. The surjectivity of /TJ is due to Chen 
[Chnl, thm 3.4.1] and its injectivity to Kohno [Kol, Ko3]. We merely repeat 
here Chen's simple proof and give an alternative approach to Kohno's based 
on the observation, used by Bar-Natan in the case of the Coxeter arrange- 
ments of type A„ [BN, prop. 3.6], that the defining relations (1.2) of the 
holonomy algebra A may be obtained by linearising suitable commutation 
relations in vr. 

Note first that C[-7r] and A are endowed with decreasing N-filtrations. It 
therefore suffices to show that gr(/I5) : gr(C[7r]) gr(^) = ^ is an iso- 
morphism. Let X G X and 7^; G vr a generator of monodromy around the 
hyperplane x-^. Picard iteration readily shows that, mod A^ 

Y^—.t^, = 27rit^ (1.24) 



If $ is a crystallographic root system, there are several preferred ways to obtain such 
families (3 = {xb} such that f3 C One may for example set — 6b where the 

latter is the highest root of the irreducible subroot system B n $ relative to the basis 
Ab = A r\ B, or Xb = where the sum ranges over those i € 1 such that ai 6 As. 

Those two choices coincide for root systems of type A„. The latter is the choice adopted 
by Drinfeld [Dr3] for root systems of type A„ and by De Concini-Procesi for general root 
systems. 
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SO that gr(/I5)(7a; — 1) = Initx- In particular, gr{fi^) is surjective. To 
construct an inverse to gr(/i^) note first that, for any 7, G tt, the identity 

- 1) - (C - 1) = ((7 - i)(C - 1) - (C - i)(7 - 1)) 7-' 

shows that the image of C — 1 in J/J^ only depends upon the conjugacy 

class of C in vr. In particular, ii x ^ X, the class of 7^: — 1 in J/J^ docs not 
depend upon the choice of the generator of monodromy around since 
any two such choices are conjugate in tt. Define now u : Ai ^ J/J^ by 

U (27ri)-i • (7^ - 1) + J2 

for any x £ X. We claim that v extends to a homomorphism A gr(C[7r]). 
It suffices to show that the elements Sx = 'Jx — ^ satisfy the relations (1.2) 

modulo J^. Let B C V* he a 2-dimcnsional subspace spanned by elements 
of X. Wc shall need the following result whose proof is given below 

Lemma 1.44. Let xi,...,Xm be an enumeration of BnX. Then, there 
exist generators of monodromy 7^ G tt around each xf- such that the product 
71 ■ ■ ■ 7m commutes with each 7^ . 

Let now 7^, z = 1, . . . , m, be as in lemma 1.44 and set (5i = 7^ — 1 G J. Re- 
placing each by (5j + 1 in 7i • 71 • • • 7„ = 71 • • • 7^ • 7j yields [Si, ^j] = 

mod .fi as required. Thus, v extends to a homomorphism A gr(C[-7r]) 
satisfying jiov = id. Moreover, uo ji = \d since this holds on any generator 
of monodromy 7^;, x G X and these generate vr [BMR, prop A. 2] ■ 

Proof of lemma 1.44.^ Let Ab = {]xexnB^'^ C F be the arrangement 
determined by B and C F an open ball centered at f G -B-*- such that D 
does not intersect any hyperplane y^, y e X\B. Since the composition 

D\Ab^V\A^V\Ab 

is a homotopy equivalence, Tri{D \ Ab) embeds in tt. The elements ji will 
be chosen in 7ri(D \ Ab) — T^iiV \ Ab)- Let V C V he a complementary 
subspace to B-^. The corresponding projection V ^ V' induces a homotopy 
equivalence V\Ab ~ V'\Ab and therefore an isomorphism of 7ri{V \ Ab) 
with the fundamental group of the complement in V' of the lines Lx — 
V D x^, X e X n B. Consider now the Hopf fibration 

C* ^V'\\jLx,^F^\{zi,...,Zm} 

i 

where Zi = [Lx^] G P(y) = P^. Since m > 1, the fibration is trivial and the 
image of 7ri(C*) in 7ri{V' \ \J- Lj,.) is central. Thus, if 7^, . . . ,7^ G 7ri(P-'^ \ 
{zi, . . . , z„,.}) arc small loops around zi, . . . ,Zm such that 7i • • • 7^ = 1 and 
each 7j is lifted to a generator of monodromy 7j around Lx^, the product 
71 • • • 7m is central in 7ri{V' \ [J- Lxi)M 



I owe the proof of this lemma to D. Bessis and J. Millson. 
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Remark 1.45. By (1.24), the map gr(/i^) does not depend upon the choice 
of Thus, the monodromy of V yields a canonical isomorphism identifica- 
tion gr(cj7r]) ^ A. 

2. The De Concini-Procesi associahedron Ad 

Let D be a connected graph. The aim of this section is to construct a regular 
cell complex Ad whose face poset is that of nested sets of connected sub- 
graphs of D, ordered by reverse inchision. When D is the Dynkin diagram 
of type A„_i, Ad is isomorphic to Stasheff's associahedron Kn [Stl]. More 
generally, if D is the Coxeter graph of an irreducible, finite Coxeter group 
W, Ad 'is isomorphic to the cell complex constructed by Dc Concini-Procesi 
inside their wonderful model of the reflection arrangement of W [DCP2, §3.2] 
(see also [Ga]). For this reason, we call Ad the De Concini-Procesi associ- 
ahedron corresponding to D. When D is the affine Dynkin diagram of type 
A„_i, Ad is isomorphic to Bott and Taubes' cyclohedron W„ [BT].^ 

After defining the face poset of Ad in §2.1, we realise .4d as a convex 
polytope in §2.2, thereby settling its existence and proving its contractibil- 
ity. The simple connectedness of Ad will be used in section 3 to prove an 
analogue for quasi-Coxeter algebras of Mac Lane's coherence theorem for 
monoidal categories. We then prove in §2.5 that the faces of Ad are iso- 
morphic to products of associahedra corresponding to subquotients of D, a 
well-known fact for the associahedron K^- In particular, each facet oi Ad 
is a product of two associahedra, one corresponding to a proper, connected 
subgraph B D and the other to the quotient graph D/B. Finally, in 
§2.7-§2.8 we describe the edges and 2-faces of Ad explicitly. Interestingly 
perhaps, the latter turn out to be squares, pentagons or hexagons. 

2.1. The poset Md of nested sets on D. By a diagram we shall mean 
a non-empty undirected graph D with no multiple edges or loops. We de- 
note the set of vertices of D by V{D) and set \D\ = \V{D)\. A subdiagram 
B C D is a full subgraph of D, that is a graph consisting of a subset V{B) 
of vertices of D, together with all edges of D joining any two elements of 
V{B). We will often abusively identify such a B with its set of vertices and 
write a £ B to mean a G V{B). The union Bi U B2 of two subdiagrams 
-Bi , -B2 C -D of D is the subdiagram having V{Bi) U V{B2) as set of vertices. 

Two subdiagrams Bi, B2 ^ D are orthogonal if no two vertices ai e Bi,a2 & 
B2 are joined by an edge in D. Bi and B2 are compatible if either one 



The reader should be cautioned that the De Concini-Procesi associahedra correspond- 
ing to Dynkin diagrams of finite type differ from the generalised associahedra defined by 
Fomin and Zelevirisky [FZ, CFZ], since the former do not depend upon the multiplicities 
of the edges of the diagram. For example, the Dc Concini-Procesi associahedra of type 
A„_i, B„_i, Cn-i are all isomorphic to the associahedron Kn while the Fomin-Zelevinsky 
associahedra of types B„, C„ are homeomorphic to the cyclohedron W„. 
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contains the other or they are orthogonal. Assume henceforth that D is 
connected. 

Definition 2.1. A nested set on D is a collection H of pairwise compatible, 
connected subdiagrams of D which contains D}'^ 

We denote by Md the partially ordered set of nested sets on D, ordered by 
reverse inclusion. Nd has a unique maximal element 1 = {D}. Its minimal 
elements are the maximal nested sets. When D is the Dynkin diagram of 
type A„_i, Md is the face poset of the associahedron K„ by remark 1.40. 

2.2. Convex realisation of Ad- Recall that a CPF-complex X is regular 
if all its attaching maps are homeomorphisms [Ms, §IX.6]. In this case, an 
induction on the skeleton of X shows that its cellular isomorphism type is 
uniquely determined by its face poset. This justifies the following 

Definition 2.2. The De Concini-Procesi associahedron Ad is the regular 
CW -complex whose poset of (non-empty) faces is Md- 

We shall prove the existence of by realising it as a convex polytope of 
dimension |D| — 1. Our construction follows the Shnider-Sternberg-Stasheff 
realisation of the associahedron Kn as a truncation of the (n — 2)-simplex 
[SS], as presented in [St2, Appendix B], and coincides with Stasheff and 
Markl's convex realisation of the cyclohedron Wn [St2, Ma] when D is the 
affine Dynkin diagram of type A„_i. 

Let c be a function on the set of connected subdiagrams of D with values 
in Wj^ such that 

c(Si U B2) > c{Bi) + c{B2) (2.1) 
whenever Bi and B2 are not compatible. An example of such a c is given by 
c{B) = 3'^'. Let {ta}a&D be the canonical coordinates on M'^' and consider, 
for any connected B <^ D, the linear hyperplane 

c% = {te mI^I| ^ta = c{B)} c mI^I 

Consider next the convex polytope 

P^ = {te M'^'I ^ta = c{D), ^ta> c{B) for any connected BCD} 

aeD aeB 

Theorem 2.3. 

-'^This is the opposite of StashclT's convention in which the faces of the associahedron 
Kn arc labelled by consistent bracketings of a monomial xi ■ ■ ■ Xn which do not contain 
the big bracket {xi ■ ■ ■ x„), but is better suited to our needs. 

^Such collections should perhaps be called fundamental nested sets on D since, when 
D is the graph of a finite Coxeter group W they correspond, via the dictionary of §1.17.3- 
§1.17.4, to fundamental nested sets of subspaccs sparmcd by the roots of W . Since general 
nested sets of subspaces do not seem to have an analogue for diagrams however, we prefer 
to omit the adjective fundamental when speaking about diagrams. 
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(i) The polytope has nonempty interior in the hyperplane Cjy. 

(ii) For any connected subdiagrams Bi, . . . , Bm C D, the intersection 

m 

PD,Bi,...,Bm = n P C%. 

i=l 

is nonempty if, and only if Bi, . . . , Bj^ are pairwise compatible. 

(iii) IfBi,...,Bm are pairwise compatible and distinct, Pf^ is a 

face of P^ of dimension \D\ — 1 — m. 

(iv) All nonempty faces of Pjj are obtained in this way. 

Proof. The proof given in [St2, appendix B] in the case when D is the 
Dynkin diagram of type A„_i carries over easily to the general case ■ 

Corollary 2.4. The map 

^ ^ Pn = Pd,Bi,...,b^ 

where H = {D, Bi, . . . , Bm} is a nested set on D is an isomorphism between 
Nd and the poset of nonempty faces of P^ . 

Thus, for any function c satisfying (2.1), the polytope Pf, gives a convex 
realisation of the associahedron Ad- In particular 

Corollary 2.5. The De Concini-Procesi associahedron Ad is contractible. 

Remark 2.6. By theorem 2.3, the maximal nested sets on D, which label 
the vertices of Ad, are of cardinality \D\ and any Tl G Md of cardinality 
|D| — 1 is contained in exactly two maximal nested sets. Thus, the 1-skeleton 
of may equivalently be described as having a 0-cell for each maximal 
nested set on D and a 1-cell between and Q if, and only if JT and Q 
differ by an clement. In particular, the connectedness oi Ad gives another 
proof of proposition 1.30 for Coxeter arrangements. 

Remark 2.7. When D is the graph of an irreducible, finite Coxeter system 
{W,S), the associahedron Ad may be obtained more geometrically as fol- 
lows [DCP2, §3.2]. Let v4 C ^ be the complexified reflection arrangement of 
W and Yx the wonderful model ofV_A^ = V\A described in section 1. The 
irreducible component Vy* C Yx of the exceptional divisor corresponding 
to V* is a smooth projective variety and Yx is the total space of a line 
bundle over Vy* in such a way that the corresponding action of C* agrees, 
on Yx = with its natural action on V. Let Ar C Vr be the real 
reflection arrangement of W, C C \ Ar the chamber corresponding to S 
and C the closure of C in Yx. Then, the intersection C n Vy* possesses a 
regular cellular structure with corresponding face poset given by Md- 

We shall often identify a nested set TC £ Nd with the corresponding face 
of Ad and speak of the dimension dim('H) = \D\ — \'H\ of Ti to mean the 
dimension of that face. 
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2.3. The rank function of Nd- For any nested set Ti G Nd and B ^ H, 
set 

in{B) =BiU---UBm (2.2) 
where the Bi are the maximal elements of H properly contained in B. 
Definition 2.8. Set 

0^ = B\i-j-i{B) and n{B\T-L) = \a^\ 

Note that n{B;n) > 1. Indeed, if m = 1, then n{B;H) = \B\ Bi\ > 1. 
Otherwise, Bi, . . . , B^ are necessarily pairwise orthogonal, their union is 
disconnected and cannot be equal to B. Note in passing that Bi,... ,B^ 
arc the connected components of 5 \ a^. In particular, the latter lie in H. 
Set now 

<^)= ^(n(5;7^)-l) 

The following is an analogue of propositions 1.10 and 1.11 

Proposition 2.9. 

(i) For any nested set 7i G Md, 

n{n) = \D\ - \n\ = dim{n) 

(ii) IfTiisa maximal nested set, then n{B;Ti.) = 1 for any B eH. 

(iii) Any maximal nested set is of cardinality \D\. 

Proof, (i) If \n\ = 1, then n = {D} and n(n) = 11^1-1 as required. 
Assume now that > 2 and let Z?i, . . . , Dm C Z) be the proper, maximal 
elements in H so that 

H = {£>} u Hi u • • • u 
where Hi is a nested set on Dj. By induction, n{Hi) = \Di \ — \Hi\ whence 
n{n) = {n{D- 7^) - 1) + ^ niUi) 

i 

= {n{D-H)-l) + Y,{\Di\-\ni\) 

i 

= \D\-\H\ 

(ii) Let B ^ 7i and a G a^. Since the connected components of -B \ a are 
compatible with the elements of Ti, they lie in Ti. by maximality whence 
\a^\ = 1. (iii) follows from (ii) and (i) ■ 

If .F is a maximal nested set and B G J^, we denote the unique element of 
by a jr. 
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2.4. Quotienting by a subdiagram. We define in this subsection the 
quotient D/B oi D by a proper subdiagram B and relate nested sets on 
D/B with those on D. Let Bi, ... , Bjn be the connected components of B. 

Definition 2.10. The set of vertices of the diagram D/B is V{D) \ V{B). 
Two vertices a ^ (3 of D/B are linked by an edge if, and only if the following 
holds in D 

a J//3 or a^(3 YBi for some i = l,...,m 

For any connected subdiagram C D not contained in B, we denote by 
C C. D/B the connected subdiagram with vertex set V(C) \ V{B). We shall 
need the following 

Lemma 2.11. Let C\,C2 ^B he two connected subdiagrams of D which 
are compatible. Then 

(i) Ci, C2 are compatible unless Ci _L C2 and Ci, C2 yBi for some i. 

(ii) If Ci is compatible with every Bi, then Ci and C2 are compatible. 

In particular, if T is a nested set on D containing each Bi, then = {C}, 
where C runs over the elements of T such that C ^ B, is a nested set on 
D/B. 

Proof, (i) Clearly, if Ci C C2 or C2 C C\ then Ci C C2 or C2 C Ci respec- 
tively. If, on the other hand, C\ _L C2 then C\ _L C2 if, and only if, for any 
connected component Bi of B at least one of C\, C2 is perpendicular to Bi. 
(ii) We may assume by (i) that Ci ± C2. Since C\ and B^ are compatible 
for any i and Ci ^ B^, either B^ d C\, in which case _L C2, or _L Ci. 
Ci and C2 are therefore compatible by (i) ■ 

Let now ^4 be a connected subdiagram of D/B and denote by A C D the 
connected sudbdiagram with vertex set 

V{A) = V{A) U V{Bi) (2.3) 

i:BiXV{A) 

Clearly, Ai C A2 or Ai _L A2 imply Ai C A2 and Ai ± A2 respectively, so 
the lifting map A ^ A preserves compatibility. 

For any connected subdiagrams AC. D/B and C C D, we have 

A = A and ^ = C [j Bi (2.4) 

In particular, C = C if, and only if, C is compatible with Bi, . . . , B^ and 
not contained in B. The applications C ^ C and A ^ A therefore yield a 
bijection between the connected subdiagrams of D which are either orthog- 
onal to or strictly contain each Bi and the connected subdiagrams oi D/B. 
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By lemma 2.11, this bijection preserves compatibility and therefore induces 
an embedding Md/b ^ -^D- This yields an embedding 

Mbi X • • • X Mb^ X Md/b ^ (2.5) 
with image the poset of nested sets on D containing each Bj. 

2.5. Unsaturated elements and the faces of Ad- We show below that 
the faces oi Ad are products of associahedra corresponding to subquotient 
diagrams of D. Let H be a nested set on D. 

Definition 2.12. An element B G TC is called unsaturated if n{B;TC) > 2. 

Let A^ be the face of the associahedron Ad corresponding to 7i. The face 
poset of Ad is the poset A/^/ of nested sets on D containing 7i. 

Proposition 2.13. As posets, 

p 

= n ^C/iniC) = Yl^^DJ/in{DJ) 

cen j=i 
where Di,. . . ,Dp are the unsaturated elements ofH. In particular, 

p 

as CW -complexes. 

Proof. Let Bi, . . . , B„i be the proper maximal elements of TC, so that 
iniD) = -Bi U • • • U Bm and let Tii be the nested set on Bi induced by 
H. The embedding (2.5) yields an isomorphism 

The first isomorphism now follows from an easy induction, the second from 
the fact that Mc/i-niC) consists of a single element if C is saturated. The 
corresponding description of A^ follows from the fact that a regular CW— 
complex is determined by its face poset ■ 

Remark 2.14. The isomorphism 11^=1 A/^i^./j^p^.) — > Hd is explicitly 
given by 

{/C,}^=i^7^ [J {JC^MD^}) (2.6) 

where, for a nested set ICj on Dj/i-j-i^Dj), fCj is the nested set on Dj ob- 
tained by lifting the elements of Kj to connected subdiagrams of Dj. 

By theorem 2.3, the facets of Ad are labelled by the nested sets on D of the 
form Ti. = {D, B} where S is a proper, connected subdiagrams of D. 

Corollary 2.15. The facet of Ad corresponding to B is isomorphic, as cell 
complex, to the product Ab ^ Ad/b- 
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When D is the finite or the affine Dynkin diagram of type A„_i, we recover 
from corollary 2.15 the familiar fact that each facet of the associahedron 
Kn or of the cyclohedron Wn is the product K,. x Kg or x Wg, with 
r + s = n + lof two smaller associahedra or an associahedron and a cyclo- 
hedron respectively. 

Remark 2.16. The set of Dynkin diagrams of is not closed under quoti- 
enting. For example, if D is the Dynkin diagram of type D„ and a is the 
trivalent node of D, then D/a is the afHne Dynkin diagram of type A2 if 
n = A and a tadpole if n > 5. Thus, if D is a Dynkin diagram with a 
trivalent node other than D4, the faces of .Ad are products of associahedra 
some of which correspond to non-Dynkin diagrams. 

2.6. An alternative description of the lifting map. We shall need an 
alternative description of the map (2.6). Let 7^ be a nested set on D with 
1^1 < \D\ and let Di,. . . ,Dp be the unsaturated elements of H. For any 

1 < J < let = a?/ and, for any subset 7^ /3 . C a,-, set 



where the latter denotes the connected component of Dj \ 13': containing /3^. 
if one such exists and the empty set otherwise. 

Lemma 2.17. Let Bj C Dj/i-^^lDj) be the subdiagram with vertex set (5 .. 

(i) Dp is non-empty if, and only if Bj is connected. 

(ii) When that is the case, 



where ■ and ■ are the quotient and lifting maps for the quotient Dj /iji{Dj). 

Proof. If Dp is non-empty. Dp is a subdiagram of Dj/i-}{{Dj) with vertex 
set Thus, Dp = Bj and the latter is connected since Dp is. Conversely, 
if Bj is connected, Bj is a connected subdiagram of Dj \ (3^. containing (3.. 
Thus, Dp is non-empty and, by (2.4), Dp = Da = Bj ■ 

—i —3 —3 

2.7. Edges of the associahedron Ad- Let H G Md be a nested set of 
dimension 1. By proposition 2.9, Ti has a unique unsaturated element B 
and consists of two vertices ai, 02. Thus, B = B/iy^i^B) is the connected 
diagram with vertices ai , 02 and A-g is the interval 



—3 




(2.7) 




and Dp = Bj 



{B} 



o {-6,02} 



(2.8) 
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Setting Bi = Cai^ and B2 = Cq-j , we see that, by proposition 2.13 and 
lemma 2.17, the edge of Ad corresponding to H is of the form 

1-/ 

H U {Bi} o o H U {B2} 

2.8. Two-faces of the associahedron Ad- We work out below the two- 
faces oi Ad and show that they are squares, pentagons or hexagons. Let 
TC G Md be a nested set of dimension 2. By proposition 2.9, Ti. either 

has two unsaturated elements Bi,B2, and \a^\ = 2 = ja^^j, or a unique 
unsaturated element B and |a^| = 3. We treat these two cases separately. 

2.8.1. Square 2-faces. Assume first that H has two unsaturated elements 

Bi,B2. By proposition 2.13, A^ = ^Bi/j„(Bi) x ■^B2/in{B2) is the product 
of two intervals of the form (2.8). Thus, setting for i,j G {1,2} 

= {a},aj} and Bf = C^;^"?"' c Bi 
we see that A^ is the square 

n 

where W^^ = 7^ U {B^, 5f }. 



2.8.2. Pentagonal and hexagonal 2-faces. Assume now that Ti has a unique 
unsaturated element B and set = {ai,a2,Oi^}- Then B = B/i'}i{B) 
is a connected diagram with vertices ai,a2,«3 and is therefore, up to a 
relabelling of the a^, one of the following diagrams 



a2 




For any 1 < i < 3 and 1 < j / A; < 3, set 

Bi = Cf\(^«\"'^ and = Cf\^n\{-^ '""^^ 

If B is the affine Dynkin diagram of type A2, proposition 2.13 and lemma 
2.17 imply that the vertices of A^ are of the form H U {Bi, Bij} with 1 < 
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i / J < 3, SO that is the hexagon 



n u {^1, S13} n u {^3, B13} 




n u {B2, Bu} n u {B2, B23} 



If, on the other hand B is the Dynkin diagram of type A3, the vertices of 
are H U {Bi, Bij}, with 1 < i / j < 3 and (i, j) / (1, 3), and H U {^i, -63} 
so that is the pentagon 



nu{B^,Bs} 




n u {B2, w u {B2, B23} 



Remark 2.18. If B is hnear, Bij is empty for a unique pair and is 
therefore a pentagon. Thus, the associahedron Kn, and more generahy the 
associahedra corresponding to hnear Dynkin diagrams, only have squares 
and pentagons as 2-faces. The associahedra of type D„, Eg, E7, Eg and those 
corresponding to the affine Dynkin diagrams of type A„, B„, D„, Eg, E7, Eg 
on the other hand all have some hexagonal 2-faces. 



3. D-ALGEBRAS AND QUASI-COXETER ALGEBRAS 

The aim of this section is to define the category of quasi-Coxeter algebras. 
We begin in §3.1-§3.4 by describing the underlying notion of L>-algebras. 
We then give three equivalent definitions of quasi-Coxeter algebras. The 
first two, in §3.8 and §3.12 respectively, are more closely modelled on the 
Dc Concini-Proccsi theory of asymptotic zones reviewed in section 1 as well 
as Drinfeld's theory of quasibialgebras [Dr3]. The first definition is better 
suited to the study of examples which are considered in section 4, while 
the second is more convenient to show that quasi-Coxeter algebras define 
representations of braid groups, as explained in §3.13. The third definition, 
given in §3.16, is the most compact one and will be used in section 5 to study 
the deformation theory of quasi-Coxeter algebras. The equivalence of this 
definition with the first two is the analogue for quasi-Coxeter algebras of Mac 
Lane's coherence theorem for monoidal categories. It relies on the simple 
connectedness of the De Concini-Procesi associahedron Ad introduced in 
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section 2. In §3.17, we define the twisting of a quasi-Coxeter algebra and 
show that it yields equivalent braid group representations. 

3.1. D— algebras. Let A; be a fixed commutative ring with unit. By an 
algebra we shall henceforth mean a unital, associative /^-algebra. All algebra 
homomorphisms will be tacitly assumed to be unital. Let D he a, connected 
diagram. 

Definition 3.1. A D-algebra is an algebra A endowed with subalgebras 
Ajji labelled by the non-empty connected subdiagrams D' of D such that the 
following holds 

• Ad' ^ A£)Ii whenever D' C D" . 

• Adi and Adii commute whenever D' and D" are orthogonal. 

If A is a Z?-algebra and ai is a vertex of D we denote Aai by Ai . If Di , D2 C 
D are subdiagrams with Di connected, we denote by A^ the centraliser in 
Ad^ of the subalgebras A^,/ where D'2 runs over the connected components 



3.2. Examples. Most, but not all examples of -D-algebras arise in the fol- 
lowing way. An algebra A is endowed with subalgebras A^ labelled by the 

vertices ctj of D with [Aj, Aj] = whenever ctj and Uj are orthogonal. In this 
case, letting Aj;)/ C A be the subalgebra generated by the Ai corresponding 
to the vertices of D' endows A with a D-algebra structure. 

3.2.1. Let W be an irreducible Coxeter group with system of generators 
S = {sijiei and let D be the Coxeter graph of W. For any i e I, let 
Z2 = Wi C W he the subgroup generated by Sj. Then, (A;[l^], fc[IVj]) is a 
D-algcbra. Similarly, let qi E k be invcrtible elements such that qi = qj 
whenever Si and sj arc conjugate in W and let 7i(W) he the Iwahori-Hecke 
algebra of W, that is the algebra with generators {Si}i^i and relations 



where rriij is the order of SjSj in W. Then, {Ti{W),Ti{Wi)) is a D-algebra. 

3.2.2. Let A = (aij)ij^i he an irreducible, generaHsed Cartan matrix, g = 
0(A) the corresponding Kac-Moody algebra and g' = [q,q] its derived sub- 
algebra with generators Ci, fi,hi, i € I [Ka]. Let D = -D(A) be the Dynkin 
diagram of q, that is the connected graph having I as its vertex set and 
an edge between i and j if 7^ 0. For any i e I, let sl^ C g' be the 
three-dimensional subalgebra spanned by ei,fi,hi. Then (Uq' ,U5l2) is a 
D-algcbra over k = C Similarly, if A is symmetrisablc and UfiQ' is the corre- 
sponding quantum enveloping algebra (see [Lu], or §4.1.3), then {Uhq', J7?iSl2) 
is a D-algebra over the ring C[^] of formal power series in h. 



of D2. 



{Si-qi){Si + q-') = 
SiSj • • • = SjSi ■ ■ ■ 
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3.3. Strict morphisms of D— algebras. In example 3.2.1, set k = C|/i] 
and Qi = e^p{hki), where ki G C* and ki = kj if Si and Sj are conjugate 
in W. It is well-known in this case that if W is finite and g = g' is a 
complex, simple Lie algebra, H{W) and Ung are isomorphic to C[VF]|/l| and 
i/gl/il respectively. We will need to use such isomorphisms to compare the 
corresponding structures of D-algebras. The following result shows that the 
naive notion of isomorphism between Z)-algebras is too restrictive for this 
purpose however. 

Proposition 3.2. Assume that |I| > 2. Then, 

(i) There exists no algebra isomorphism ^ : 7i{W) C[VF]|/i] such 
that ^{n[Wi]) = C[Wi]lhj for any i el. 

(ii) There exists no algebra isomorphism ^ : UfiQ UqIH} equal to the 
identity mod h such that ^(UhSl^) = Usti^'lh} for any i el. 

Proof. We may assume that |I| = 2. (i) Let ^' : n{W) ^ C[VF][;il be an 
isomorphism such that *(W(IVi)) = C[Wi]|;i] for any i G I. Then, ^{Si) = 
XiSi + yi for some Xj, yi e C[^] with Xj ^ 0. Since Sf = {qi — q~^)Si + 1, we 
get yi = {qi — q~^)/2. Equating the coefficients of siS2 • • • (mi2 — 2 factors) 
in 

^{SiS2__) = {xisi + yi){x2S2 + y2) • • • 

mi2 

and in 

^{ 8281 ■■■) = (X2S2 + y2){xisi + yi) • • • 
yields 2yiyj = yi^j, a contradiction. 

(ii) Recall that any algebra isomorphism ^' : U^Q UQ\li\ equal to the 
identity mod h canonically identifies the centre of U^q with Z(C/g)[/i| [Dr2, 
p. 331]. Let Ci = eifi + fiCi + 1/2^? G Usl^ be the Casimir operator of 
sl^ and Cf the corresponding clement of Z{UrMi). If ^(Unsli) = Uslilhj 
for any i, then ^'(Cf) = Cj. Wc will prove that such a ^' does not exist by 
showing that C1C2 = *(CfC2 ) and CfCf have different eigenvalues on the 
adjoint representation F of g and its quantum deformation V respectively. 
Lusztig has given an explicit presentation of V [Lu2, §2.1]. Its zero weight 
space V[0] is spanned by ti,t2 and 

Ei tj = [ftj^jj-X'i 

with EiXi = 0.^ Thus, for i 7^ j. ti and tj — [aji]j /[2]iti lie in the zero weight 
spaces of the quantum deformations of the simple sr2-modules V2 and Vq 
of highest weights 2 and respectively. Since Q acts as multiplication by 
m(m + 2)/2 on V^, we get 

C^ti = 4ti and C^{tj - [aji]j/[2]iti) = 



for a definition of the g-numbers [n]i, see §4.1.3. 
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SO that, on V[0], 



It follows that 

.hnh- /^16[ai2]i[a2i]2/[2]i[2]2 16[a2i]2/[2]i 




has eigenvalues and 16[ai2]2[a2i]i/[2]i[2]2 G Cf/l] \ C on V[0]. Since the 
isomorphism class of a finite-dimensional ?7ag-module U is uniquely deter- 
mined by that of the g-module U/MJ, V is isomorphic as CZ/jg-module to 
where UnQ acts on the latter via ^ : UrS UqIH}. The eigenvalues 
of C1C2 on V cannot therefore depend upon h ■ 

3.4. Morphisms of Z)— algebras. The following gives the correct notion 
of morphism of D-algebras. 

Definition 3.3. A morphism of D-algebras A, A' is a collection of algebra 
homomorphisms ^'jf : A ^ A' labelled by the maximal nested sets on D 
such that for any T and D' G J^, ^^(A^)/) C A'j-),. 

Remark 3.4. We will prove in theorems 4.6 and 8.3 that Tl{W) and UnQ 
are isomorphic, as -D-algebras to C[VF][^] and f/fl|/ij respectively. 

3.5. Completion with respect to finite dimensional representations. 
Let Veck be the category of finitely-generated, free fc-modules and Modfd(A) 
that of finite-dimensional A-modules, that is the A-modules whose under- 
lying /c-module lies in VeCk. Consider the forgetful functor 

F : Modfd(A) ^ VeCk 

By definition, the completion of A with respect to its finite-dimensional 
representations is the algebra A of endomorphisms of F. Thus, an element 
of ^4 is a collection 6 = with 6y G Endfc(F) for any V G Modfd(v4), 

such that for any U,V e Modfd(A) and / G BouiAiU, V) 

@vof = fo0u 

There is a natural homomorphism A ^ A mapping a E A to the element 
0(a) which acts on a finite-dimensional representation p : A ^ Endfc(y) as 
p{a). The following is a straightforward consequence of the above definitions 

Proposition 3.5. 

(i) A ^ A is a functor. 

(ii) For any algebra A, the natural map A ^ A is an isomorphism. 

(iii) Let h be a formal variable and Apil the formal power series in 
h with coefficients in A, regarded as an algebra over klh}. Then, 

the natural homomorphism AlhJ induced by mapping U G 

Modfd(A) to Ulh} G Modfd(A|/i]) is an isomorphism if finite- 
dimensional A-modules do not admit non-trivial deformations. 
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(iv) If A is a bialgebra, A is a bialgebra with coproduct and counit 
^{&)u(S)V = 0(7 ® Gv and e{e) = Qk 

where A acts on C/ (g) F via the coproduct A : ^ — > and on k 
via the counit e : A^ k. 

3.6. Elementary pairs of maximal nested sets. The terminology below 
corresponds, via the dictionary of §1.17.4, to that of §1.12 and §1.15-§1.16. 

Definition 3.6. An ordered pair {Q^T) of maximal nested sets on D is 
called elementary if Q and T differ by an element. A sequence Hi, . . . ,Hm 
of maximal nested sets on D is called elementary if {Hi+i \ Hi| = 1 for any 
i = 1, . . . ,m — 1. 

By remark 2.6, elementary pairs correspond to oriented edges of the associ- 
ahedron Ad and elementary sequences to edge-paths in .Ad. 

Definition 3.7. The support supp(^, JT) of an elementary pair of maximal 
nested sets on D is the unique unsaturated element of CiQ. The central 
support ^supp{0 , J^) of{Q,T) is the union of the maximal elements ofJ^CiQ 
properly contained in supp(^,jr). Thus, 

3supp(g,j^) = suppig,j^)\^^^p^'^^ 

Definition 3.8. Two elementary pairs {J^,g), {J^' ,Q') of maximal nested 
sets on D are equivalent if 

supp{J=',Q) = supp{J='' ,Q'), 

supp(jr,5) supp(JF',5') , supp(JF,(J) supp(JF',5') 

Remark 3.9. As in proposition 1.38, one readily shows that for an elemen- 
tary pair (JF, Q), 

supp(:r,0) _ r s\ipY>{T,Q) supp{.F,g)-, 

In particular, two equivalent elementary pairs have the same central support. 

3.7. Labelled diagrams and Artin braid groups. 

Definition 3.10. A labelling of the diagram D is the assignement of an 
integer ruij G {2, 3, . . . , oo} to any pair ai, aj of distinct vertices of D such 
that 

ruij = rriji and rriij = 2 
if, and only if ai and aj are orthogonal. 

Let D be a labelled diagram. 

Definition 3.11 (Brieskorn-Saito [BS]). The Artin group Bd is the group 
generated by elements Si labelled by the vertices ai of D with relations 

SiSj ■ ■ ■ = SjSi ■ 

rriij 

for any ai ^ aj such that ruij < oo 
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We shall also refer to as the braid group corresponding to D. 

3.8. Quasi— Coxeter algebras. Let D be a labelled diagram. 

Definition 3.12. A quasi-Coxeter algebra of type D is a D-algebra A en- 
dowed with the following additional data 

• Local monodromies : for each D, an invertible element 

SfGAi 

where Ai is the completion of Ai with respect to its finite-dimensional 
representations. 

• Elementary Associators : for each elementary pair {G,^) of 
maximal nested sets on D, an invertible element 

^gr e A 

satisfying the following axioms 

• Orientation : for any elementary pair {G,J^) of maximal nested 
sets on D, 

= ^g^ 

• Coherence : for any pair of elementary sequences Hi,... , Hm 
and fCi, . . . ,ICi of maximal nested sets on D such that Hi = )Ci 

and Hm = K^e, 

^n,nn,n-i • • • ^mni = ^JCeiCe-i • • • ^/c-zic-i 

• Support : for any elementary pair (G,^) of maximal nested sets 
on D, 

• Forgetfulness : for any equivalent elementary pairs {G , ^) , {G',^') 
of maximal nested sets on D, 

^gr = ^g'T' 

• Braid relations : for any pair ai, aj of distinct vertices of D such 
that rriij < oo, and elementary pair {G,^) of maximal nested sets 
on D such that on ^ T and aj & G, 

Ad{'^g^){Sf) .Sf--- = Sf- M{^g^){St) ■ ■ ■ 

where the number of factors on each side is equal to ruij. 

Remark 3.13. The braid relations for rriij = 2 follow from the other axioms. 
Indeed, let ctj 7^ aj be two vertices of D and {J^i,J^j) an elementary pair of 
maximal nested sets on D such that G J-'i and G Tj. If a^ _L aj, then 
either ai G J-j or aj € J^i since, by maximality of JTj and J-j, ai £ J-i\ J-j 
and aj € J-j \ Ti imply the incompatibility of and aj . Assuming therefore 
that ai £ TiT\ Tj so that either ai G 3supp(jrj, jFj) or ai _L supp(jrj, jFj). 
In either case, the support axiom implies that K'dL.{^j:.j:^Sf^ = Sf. The 
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corresponding braid relation therefore reduces to SfS^ = Sj^Sf and holds 
because Sf € Ai,Sf G Aj and [Ai, Aj] = 0. 

Definition 3.14. A morphism of quasi-Coxeter algebras A, A' of type D is 
a morphism {'^j^} of the underlying D-algebras such that 

• for any E D and maximal nested set on D with {ai} G J^, 

^ASf) = sf 

• for any elementary pair (G,^) of maximal nested sets on D, 

O Ad($gjr) = Ad($g^) o 
subsectionThe symmetric difference J-H^Q 

Let T, Q be maximal nested sets on D. We characterise below the unsat- 
urated elements Bi, . . . , B„i of DQ and the subsets of vertices a-p^g in 
terms of the symmetric difference 

These results will be used in §3.9-§3.11. For any (maximal) nested set li. 
on D and 5 G H, let 

Hb = {B' en\B' Q B} 
be the (maximal) nested set on B induced by TC. 
Lemma 3.15. Let C be an unsaturated element ofJ^Cig. Then, 

C= [j B (3.1) 

Be:FcAgc 

Proof. The right-hand side is clearly contained in the left-hand side. Let 
ai = a^, a2 = ctg and note that ai / a2 since C is unsaturated. Set 

Ci = Caa"^"^ G \ g and C2 = Cai"^"" E G \ J^. Since Ci and C2 are_not 
compatible, Ci U C2 is connected and properly contains Ci,C2- Let C be 
the connected component of the right-hand side of (3.1) containing Ci,C2- 
We claim that C is compatible with any B £ J^. This is clear if S ± C, if 
B D C OT a B C C and C ^ g. If, on the other hand, Beg then B is 
compatible with any element in J^Ag and therefore with C. By maximality 
of JT, C G whence C = C since Ci C C C C ■ 

Proposition 3.16. The connected components of 

U ^ 

are the maximal unsaturated elements of J^og. 

Proof. We claim that any B G J^Ag is contained in an unsaturated element 
of J^n g. Let B be the minimal element in J^H g containing B. If B E J^\g 
(resp. g\J^), B is contained in a connected components B of B\ajr (resp. 
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B \ Oig)- If B were saturated as an element oi J^CiQ, then = a^^g = ag 
and B' E J-TiQ, in contradiction with the minimahty of B. It follows that 

U B= u U B= U c 

C unsaturated BCC C unsaturated 

where the second equality holds by lemma 3.15 ■ 

Proposition 3.17. Let C be an unsaturated element of J^CiQ. Then, the 
connected components of 

U ^ (3-2) 

BCC, 

B compatible with any B' G J^Ag 

are the maximal elements of HQ properly contained in C. 

Proof. Any B e J^nQ with B C C is clearly contained in (3.2). Let now 

i? C C be connected and compatible with any B' G J-AQ. Assume that 
B is not contained in one of the maximal elements Ci , . . . , C„i of n ^ 
properly contained in C, set C = Ci U • • • U Cm and let B be the image of 
B in C = C/C_. Let !Fc and Qc be the maximal nested sets on C induced 
by TciQc respectively. By (ii) of lemma 2.11, B is compatible with 

'^c\Qc=yc\{C} and Qc\^c = Qc\{C} 

and therefore with Tq^Qc- By maximality of Tc and Qc^ B lies in Tc H 
Qc = {C}- We claim that this is a contradiction. It suffices for this to prove 
the existence of a G Tc^Qc such that B (Z B' , for then C = B cB' cC, 

whence, by (2.4), B' = B' = C& TnQ. Assume for this purpose that 
B^B' for any B' G Tc^Qc and set 

C± = IJ B' and Cc = (J B' 

B'&TcAgc, B' arc Age, 

B'±B B'cB 

By lemma 3.15, C = C± U C<z- Since C is connected and C± and Cq are 
orthogonal, one has C± = or Cc = and therefore C G B or C -L B 
respectively, both of which contradict B C C M 

The following is a direct consequence of propositions 3.16 and 3.17. 

Corollary 3.18. The unsaturated elements Bi, ... , B^ ofTC\Q and subsets 
of vertices ap^g C B^ only depend upon the symmetric difference TISQ. 

3.9. Support and central support of a pair of maximal nested sets. 

We extend below the notions of support and central support to a general 
pair [T., Q) of maximal nested sets on D. 

Definition 3.19. The support of{T,Q) is the union 

supp(^,g)= IJ B 
BerAg 
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By proposition 3.16, supp(jF, 5) is the union of the maximal unsaturated 
elements of J^DQ. In particular, definition 3.19 is consistent with definition 
3.7 when T and Q differ by an element. 

For any collection C of connected subdiagrams of D, set now 

k{C) = {B C D\B ±C or B CCfor any C eC} 

One readily checks that if Bi,B2 G k{C) are incompatible, then Si U S2 G 
k(C). In particular, the maximal elements -Bi, . . . ,5^ of n{C) are pairwise 
orthogonal and 

U B = BiU---UB^ 

B6k(C) 

Note that if 5 G K{J^l^g), then either B C supp(.?=', G) ov B 1. supp(.?=', G). 

Definition 3.20. The central support ^swpp{J^ , G) is the union [JB, where 
B ranges over the elements of k{J^AQ) contained in supp{J^,Q). 

The following result shows that definition 3.20 is consistent with definition 
3.7. 

Proposition 3.21. Assume that Q and T differ by an element and let B = 
supp{T,G) be the unique unsaturated element ofJ^CiQ. Then, 

U C = B\a^^g 

CCB 

Proof. Set ai = and a2 = ag, so that a^pg = {ai, 0:2}, -Bi = ^a}°"^ G 

J-\Q and B2 = Ca^^"^ ^ Q\^- Since any C G k{{Bi, B2}) does not contain 
ai and 02, the left-hand side is contained in the right-hand side. The op- 
posite inclusion is easy to check ■ 

Remark 3.22. Note that k{J^AQ) and T ISQ are disjoint. Indeed, any 
B G k{TAQ) n TAQ is compatible with ^ = ^ \ U (J'^ n and = 
T \ Q ^ [T r\Q) and therefore lies in PI ^ by maximality of T and a 
contradiction. Thus, if S G k(TAQ) and C G TISQ, then 

B LC or 5 C C 

3.10. Equivalence of pairs of maximal nested sets. We shall need to 

extend the notion of equivalence to general pairs of maximal nested sets on 
D. We begin by giving an alternative characterisation of the equivalence of 
two elementary such pairs. 

Proposition 3.23. Two elementary pairs {T,Q) and {J-'',Q') of maximal 
nested sets on D are equivalent if, and only if 

j^\g = j^>\g> and g\J^ = g'\J^' 
Proposition 3.23 is an immediate corollary of the following. 
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Proposition 3.24. Let {J^,Q) be an elementary pair of maximal nested sets 
on D. Let B = supp(^, ^) be the unique unsaturated element of J^nQ and 

Bi, B2 the unique elements in T\Q and Q\J- respectively. Then, 

(i) and ag are distinct and a^^g = {(x^,ag}. 

(ii) B, = \:y- andB2 = \:^J-l 

(iii) = and ag^ = a^. 

(iv) Bi, B2 are not compatible and BiU B2 = B. 

(v) a^, ag are uniquely determined by (ii). 

Proof, (i)-(iii) are proved exactly as in proposition 1.38. (iv) the incom- 
patibility of Bi , ^2 is a direct consequence of (ii) . The fact that B = B1UB2 
follows by lemma 3.15. (v) Let ai a vertex of B such that Bi is a connected 
component of B \ai. Then, ai J/-B1 so that, if ai / a^:, ai and Bi lie in 
the same connected component of B\a^. By (ii), this implies that ai e Bi, 
a contradiction. Similarly, ag is the unique vertex of B such that B2 is a 
connected component of B\ag ■ 

Proposition 3.23 ensures that the following is consistent with definition 3.8. 

Definition 3.25. Two ordered pairs (JF, Q), (JF', Q') of maximal nested sets 
on D are equivalent if 

j^\g = j^'\g' and g\J^ = g'\J^' 
Note that the equivalence of (JF, Q) and (JF', Q') implies that 

supp(jr, g) = supp(.?^', g') and 3supp(.?=', g) = 3supp(.?='', g') 

3.11. Existence of good elementary sequences. 

Proposition 3.26. 

(i) For any pair (JF, g) of maximal nested sets on D, there exists an 
elementary sequence 

T = 'Hi,H2, ■ ■ ■ ,Hm = g 
such that, for any i = 1, . . . ,m — 1, 

HinUi+i ^Tng, 

supp{TCi,'Hi+i) C supp(JF,g) 
and, for any component B of ^supp{J- , Q) , either 

B _L supp(TCi,TCi+i) or B ^supp{7ii,7ii+i) 

(ii) If{g,T) and (g',T') are equivalent pairs of maximal nested sets on 
D, the corresponding elementary sequences 

J- = 'Hi,'H2, • • • , Tim = g and T' = 'H'i,'H'2, ■ ■ ■ , TL'^ = g' 

may be chosen such that £ = m and such that, for any i = 1 . . . m—1, 
{Hi,Hi+i) is equivalent to (H^,'7^^+i)- 
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Proof, (i) By the connectedness of the face of the associahedron Ad corre- 
sponding to /C = TnQ, there exists an elementary sequence = Hi, . . . , Hm 
= Q such that K, <Z Tii for any i. Let Bi, . . . , Bp be the unsaturated el- 

ements of /C and set aj = ■ By proposition 2.13 and lemma 2.17, 
each 7ii is the union of /C and of a compatible family of diagrams of the 

form Dg = \jQ ^ for some 1 < j <: p and 7^ /3- C a-. For any 

i = 1, . . . ,p — 1, set 

Dg ='Hi\ Hi+i and = Hi+i \ Hi 

—3i — 

Since and , one has ji = hi whence, 

supp(7^i,7^i+i) = Dp \J C Bj^ C supp(^,^) 
Let now B be a component of 3supp(^, Q). We shall need the following 
Lemma 3.27. For any I < j <p, one has B _L Bj^ or B C Bj^ \ aj. . 

Proof. By lemma 3.15, Bj^ = UB'e.F AG ^ - Since B is compatible 

with any such B' and does not contain it by remark 3.22, either B _L Bj^ or 
B £ Bj- . In the latter case, B (1{J B' where B' now ranges over the proper 
connected subdiagrams of Bj. which are compatible with any element of 
J^B4 ^Qb, , whence B C Bj. \ a,-, by proposition 3.17 ■ 

If S ± Bj^, then B _L supp(Hi, 7ii+i) as required. If, on the other hand 
B C Bj. \ g,j. , then B is compatible with Dp and D^ and contains neither 

— Ji — Ji 

since Oj^ n , aj. Ci D^ 7^ 0. Thus, either B _L , D-y , in which case 

Ji Ji Ji Ji 

B _L Dp U Dj = supp(7^j,Ki+i), or S C IJ-^', where the union ranges 

— 3i —3i 

over the connected subdiagrams of supp(7^i, 7^j+i) compatible with, but not 
containing either of ,D-y and therefore S C jsuppfT^j, 7^i+i). 

—ii -H 

(h) Let Hi = K. U {Dp }j^j. be the elementary sequence obtained in (i). 

By corollary 3.18, K.' = J^' HQ' and /C have the same unsaturated elements 
Bi, . . . , Bp and a^, = for any i = 1, . . . ,p. It follows from this, propo- 
sition 2.13 and lemma 2.17 that H'^ = K,' \J {Dp}j^J^ is a maximal nested 
set on ■ 

3.12. General associators. Let ^4 be a quasi-Coxeter algebra of type D. 
By the connectedness of the associahedron Ad-, there exists, for any pair 
T of maximal nested sets on £), an elementary sequence T^i, . . . -jHm such 
that H\= and Hm = Q- Set 

The coherence axiom implies that this definition is independent of the choice 
of the elementary sequence and that ^g^r is the elementary associator cor- 
responding to {Q,J^) if J^ and Q differ by an element. The following result 
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summarises the main properties of the general associators ^>gjr and gives an 
equivalent characterisation of quasi-Coxeter algebras in terms of them. 

Theorem 3.28. The associators ^gj: satisfy the following properties 

• Orientation : for any pair {G,J^) of maximal nested sets on D, 

• Transitivity : for any triple Ti.,G,J^ of maximal nested sets on D, 

• Forgetfulness : for any equivalent pairs {Q,J^) and {Q',T') of 
maximal nested sets on D, 

^gr = ^g'T' 

• Support : for any pair {G,J^) of maximal nested sets on D, 

• Braid relations : for any pair ai,aj of distinct vertices of D such 
that rriij < oo, and pair {G,J^) of maximal nested sets on D such 
that ai £ and aj £ Q, 

Ad{'^>g^){Sf) .sf--- = Sf- M{^gr){St) ■ ■ ■ 

where the number of factors on each side is equal to niij. 

Conversely, if A is a D-algehra endowed with invertihle elements Sf G Ai 
for any ai E D and ^gj^ G A for any pair {Q,J^) of maximal nested sets 
on D which satisfy the above properties, then the Sf and associators ^gjr 
corresponding to elementary pairs give A the structure of a quasi-Coxeter 
algebra of type D. 

Proof. Orientation and transitivity follow at once from the orientation 
and coherence axioms satisfied by the elementary associators. If (G,^) and 
{G',^') are two equivalent pairs of maximal nested sets on D and 

= Hi, . . . , Hjn = G and J^' = H'l, . . . , H'^ = G' 

are two elementary sequences such that (Hj, Kj+i) and (J-L[, H^+i) are equiv- 
alent for any f = 1, . . . , m — 1 as in proposition 3.26 (ii), then, by the for- 
getfulness axiom satisfied by elementary associators 

= ^nmHm^i • • • ^W2Hi = ^n'^n'^_-^ • • • ^m^n', = ^g'y^' 

Similarly, if = Jii, ■ ■ ■ ^'Hm = ^ is an elementary sequence of maximal 
nested sets on D as in proposition 3.26 (i), then, by the support properties 
of elementary associators, 

n.j+in., supp(Wi+i,Wi) — supp(5,.?^) 

SO that 

^gr = ^n^n^, ■ ■ ■ ^n.Ur e 
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Let now ctj 7^ aj be such that niij < 00, Q^T such that Ui G J^, aj G Q and 
choose an elementary pair {!F' ,Q') such that G and aj G Since 
aj ^ T V\T' and does not contain any elements of Tit^T[^ Oi is either 
contained in 3supp(^, or perpendicular to supp(^, ^'). In either case, 

Ad($^/^) (Sf) = Sf and, similarly, Ad{^g>g) (Sf) = Sf 

Thus 

Ad{^g:r)iSf) ■Sf--- = Kd('^gg, ■ <^g.r' ■ ^rr){St) ■ Sf ■ ■ ■ 

= kd{^gg,){Ad{^g,r>){St)-Sf---) 

and 

sf ■ Ad{^gr){St) ■■■= M{^gg,) {Sf ■ Ad{^g>r'){St) ■■■) 

so the two are equal because of the braid relations satisfied by the elemen- 
tary associators. The converse implication is clear ■ 

Remark 3.29. Unlike the case of elementary associators, the braid rela- 
tions involving general associators do not follow from the other axioms 
when niij = 2. For example, if D is the Dynkin diagram of type A3, 
which we identify with the interval [1,3], T = {[1, 1], [1, 2], [1, 3]} and Q = 
{[3,3], [2,3], [1,3]}, then supp(J^,g) = [1,3] and 3supp(J",a) = 0. Thus, 
$cjjF does not centralise Ai or A^, and neither of the relations 

Kd{^gr){St)-St = Si-Ad{^g^){Sf) or Ad{<^^g)(Siysf = Sf-Ad{^^g){Sf) 

can be deduced from the fact that Sf ■ = ■ Sf. 

We record for later use the following consequence of proposition 3.26 and of 
the definition of general associators 

Proposition 3.30. If A is a quasi-Coxeter algebra of type D then, for any 
pair {0, J^) of maximal nested sets on D and B E G H J^, 

Ad($0^)(AB) C Ab 

Proof. Assume first that Q and differ by an element and let C = 
supp(J^, G) be the unique unsaturated element of ^ n so that G 
j^'^\^5nT_ If B ± C OT B C C, in which case B C C \ ag^jF' then 
[$gjr, ^s] = and the result follows. If, on the other hand B ^ C, then 
G Ac C Ab and the result follows again. If {G,T) is a general pair of 
maximal nested sets on D, proposition 3.26 implies the existence of an ele- 
mentary sequence = TCq, ■ ■ ■ , Tim = G such that, for any i = 1, . . . , m — 1, 
B £ TiiH Tii+i- The result now follows from our previous analysis ■ 

3.13. Braid group representations. By mimicking the monodromy com- 
putations of §1 (in particular §1.17.11), we show below that a quasi-Coxeter 
algebra A of type D defines representations of the braid group Bd on any 
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finite-dimensional yl-module, with isomorphic quasi-Coxeter algebras defin- 
ing equivalent representations oi Bd- It is worth keeping in mind that, just 
as the action of Artin's braid group _B„ on the n-fold tensor product V®^ 
of an object in a braided tensor category depends upon the choice of a com- 
plete bracketing on V®^, the procedure described below yields not one, but 
a family of canonically equivalent representations 

ttt-Bd — >A 

labelled by the maximal nested sets on D. 

Let ^ be a maximal nested set on D. For any ai G D, choose a maximal 
nested set Gi such that a.j G Qi and set 

7^AS^) = ^:Fg. ■ Sf ■ ^g,r 

Theorem 3.31. 

(i) The above assignement is independent of the choice of Qi and ex- 
tends to a homomorphism tt^ : ^ A. 

(ii) If ai E {F, then 

TT^Si) = Sf 

(iii) For any D' G J^, 

t^t{Bd') C A^> 

(iv) If Q is another maximal nested set on D then, for any b G Bd, 

■Kg{b) = ^gjr ■ TTrib) ■ ^j^g 

so that TTjr and irg are canonically equivalent. 

(v) // Q is another maximal nested set and D' & Q DJ- is such that the 
induced maximal nested sets J^d'iQd' on D' coincide, the restric- 
tions of TTj^, TTg to Bjj' are equal. 

(vi) If {^^}^ : A ^ A' is a morphism of quasi-Coxeter algebras, then 
for any maximal nested set T and b G Bd, 

^A^Mb))=^^{b) 

In particular, isomorphic quasi-Coxeter algebras yield equivalent 
representations of Bd- 

Proof, (i) If Q'^ is such that € G'^, then either _L supp(C/j,^^) or 
cti ^ 3supp(^i, ^j') so that ^g'g- centralises Ai by theorem 3.28. Thus, 

■ sf ■ ^giT = ^rg[ ■ ^g'.gi ■ Sf ■ ^g.g'. ■ <tg>.r = <tj^gi. ■ sf ■ ^g'.j. 
Let now ai ^ aj be such that rriij < oo. Then, 

MSiMSj) ■■■ = ^Tgi-Sf- ^g^T ■ ^TQi ■ sf ■ ^g^r ■ ■ ■ 

= "^TQ, ■ {sf ■ ^g.g. ■ Sf ■ ^g.g, ■ ■ ■) ■ ^g,r 
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and 

so that the two coincide by theorem 3.28. 

(ii) follows by choosing Qi = T. 

(iii) For any G D' , let Q^i be a maximal nested set on D' such that 
oli^Qd' and set 

Then, supp(.?^, Qi) C D' so that, by theorem 3.28 

(iv) we have 

7rg(5i) = $g0, • sf ■ ^g^g = ^gr ■ $^0, • Sf ■ ^g^r ■ ^TG = ^gT ■ T^T{Si) ■ ^rg 

(v) By assumption, either D' ± supp(.7^, ^) or D' C 3supp(jr, It follows 
that ^gj^ centralises Adi whence, by (iii) 

v;g{Si) = ^gjr ■ v;j^{Si) ■ ^jrg = T^A^i) 

(vi) By definition, 

^^iSi) = <^^g^-Sf-^i^ 

= ^A^HSi)) 



Remark 3.32. The group algebra A' = k[B£)] of Bd may be regarded as 
a quasi-Coxeter algebra of type D by setting 

A'o, = k[BD'], Sf' = Si and = 1 

Theorem 3.31 may then be rephrased as saying that the collection {ttjf} is 
a morphism of quasi-Coxeter algebras k[Bn] A which is functorial in A. 

3.14. Generalised pentagon relations. The coherence relations satisfied 
by the elementary associators of a quasi-Coxeter algebra are convenient for 

most applications but somewhat redundant. In this subsection, we use the 
simple connectedness of the associahedron Ad to reduce them to a smaller 
number of identities labelled by the pentagonal and hexagonal faces oi Ad- 

Let ^ be a L'-algcbra endowed with invertible elements ^gj^ labelled by 
elementary pairs of maximal nested sets on D. For any 2-face TL of Ad, 
orientation s oi H and maximal nested set J^q on the boundary of H, let 
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Tq^T\^ . . . ,Tk-\iJ^k = -^0 be the vertices of "H listed in their order of ap- 
pearance along &H when the latter is endowed with the orientation e. Set 

The following is immediate 

Lemma 3.33. 

(i) For any i = 0, . . . , k — 1, 

(ii) If (^jrg = for any elementary pair (G,^) of maximal nested 
sets on D, then 

where —e is the opposite orientation to e. 

By lemma 3.33, the identity iJL{H\J^Q,e) = 1, regarded as an identity in the 
variables $gjr does not depend upon the choice of e and Tq provided the 
<5gjF satisfy the orientation axiom of definition 3.12. We shall henceforth 
denote this identity by niH) = 1. 

Proposition 3.34. Assume that the elements ^gj^ satisfy the orientation, 
forgetfulness and support axioms of definition 3.12. Then, for any square 
2-face H of the associahedron Ad, IJ'i'H) = 1. 

Proof. Let Di,D2 be the unsaturated elements of 7i and set, for i,j,k G 
{1,2}, 

= = Dij = C^;^"' and Hj^k = W U {L>ij, L'2,fc} 

By §2.8.1, H is given by 

n 

"^2,1 ^2,2 

Set JTq = TCi^i and let e be the clockwise orientation of TC so that 

For j = 1, 2, the unsaturated element of TCj^i Ci 'Hj,2 = HU {Dij} is D2 with 

— 1 ~ and 2 ~ 

It follows from the forgetfulness and support axioms that 
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and similarly that 

Since Di,D2en are compatible, A^J^-'] = and 

(Pi/ 1/ d ) 'T f ■^ f (I J •! ^ /T/ d) '1 / •! f — I 

^ rlljl rl2,l ^ /T2,2'tl,2 /t2,l rl2,2 rtl,2/tl,l 

as claimed ■ 

The following result is the analogue for quasi-Coxeter algebras of Mac Lane's 
coherence theorem for monoidal categories. 

Theorem 3.35. Let A be a D-algebra and {^g^} o, collection of invertible 
elements of A labelled by elementary pairs of maximal nested sets on D. 

Assume that ^g:F satisfy the orientation, forgetfulness and support axioms 
of definition 3.12. Then, the coherence axiom of definition 3.12 is equivalent 
to the identities 

ix{n) = 1 

for any pentagonal or hexagonal 2-face H of the associahedron Ad- 

Proof. By the simple-connectedness of .4d, the coherence axiom is equiv- 
alent to the identities i-t(TC) = 1 for any two-face TC. The conclusion now 
follows since, by §2.8, the two-faces of Ad are either squares, pentagons or 
hexagons and, by proposition 3.34, ^{Ti) = 1 for any square 2-face H ■ 

Remark 3.36. The identities fi{TC) = 1 corresponding to the pentagonal 
and hexagonal 2-faces of „4d are analogous to the pentagon identity satisfied 
by the associator of a quasi-bialgebra. We shall refer to them as generalised 
pentagon relations. These will be spelled out in §3.16. 

3.15. Diagrammatic notation for elementary pairs. 
Proposition 3.37. The map 

I : {G,T) (supp(a,.F);4'^PP(^'^\«7P(^'^)) 

induces a bisection between equivalence classes of elementary pairs of maxi- 
mal nested sets on D and triples {B; a, (5) consisting of a connected subdia- 
gram B C. D and an ordered pair {a, (3) of distinct vertices of B. 

Proof, i is injective by definition of equivalence. To show that it is sur- 
jective, let S C D be connected and let ai ^ a2 be two vertices of B. Set 
Bi = Ca}"^ and B2 = Cqi^"^. Let S^, . . . , S*^ be the connected components 
of B\ {ai, 02} and choose a maximal nested set W on each B^ . Since B^ 
is either contained in, or orthogonal to, each of Bi,B2, 

T = n^U---un''U{Bi,B} and G = U ■ ■ ■ UH'' U {B2, B} 
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are an elementary pair of maximal nested sets on B such that supp(^, Q) = 
B, Uy = ai and = a2- Choose next an increasing sequence B = Di C 
• • • C = D of connected subdiagrams such that \ Dj\ = 1 for any 

J = 1, . . . , m — 1 and set 

T = TU{D2,...,Dm} and Q = g U {D2, . . . , Dm} 
Then, i{g,J^) = {B;a2,ai) ■ 

3.16. Diagrammatic notation for elementary associators. Let A be 

a quasi-Coxeter algebra of type D. For any connected subdiagram BCD 
and ordered pair {ai,aj) of distinct vertices of B, there exists by proposition 
3.37 an elementary pair {Q, T) of maximal nested sets on D such that B = 
supp(^, = ai and ag = Uj. Set 

The forgetfulness axioms implies that this definition is independent of the 
choice of g,J^. 

Theorem 3.38. The associators ^(B;aj,ai) satisfy the following properties 

• Orientation : 

^/r, \ = <f>7^ 

• Generalised pentagon relations : For any connected BCD 
and triple {ai,aj,ak) of distinct vertices of B, set 

* J« {aj,ak} 

Then, ifB'j^ = $, 

^{B;ak,ai) ' ^(B;ai,aj) " ^(Bifc;ai,afc) " ^(S;aj,afc) " ^{Bij;aj,ai) = 1 

whereas, if Bij, Bjk, Bik ^ 0, 



Support 



' ^iBik;ai,ak) ' ^{B;aj,ak) ' ^ {Bij;aj ,ai) 1 



• Braid relations : if rriij < oo and B is the connected diagram 

with vertices {ai,aj}, then 

Ad(<I>(B;«„„,))(5,^) ■Sf---=Sf- Ad{<^^B;a,,a,)){Sf) ■ ■ ■ 

ujhere the number of factors on each side is equal to niij. 

Conversely, if A is a D -algebra endowed with invertible elements Sf G Ai 
for any Ui G D and ^(B;aj,ai) ^ ^ f^^ ^^2/ connected subdiagram BCD 
and ordered pair of distinct vertices {ai,aj) G B which satisfy the above 
properties, then the Sf and the associators 
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corresponding to elementary pairs of maximal nested sets on D give A the 
structure of a quasi-Coxeter algebra of type D. 

Proof. Orientation and support are equivalent to the orientation and sup- 
port axioms satisfied by the elementary associators ^gr- Let B C D he 
connected and {ai,aj,ak) a triple of distinct elements of B. Let H he a 
2-face of Ad such that H has B as its unique unsaturated element and 
= {ai,aj,ak}. A simple exercise, using §2.8.2 shows that the identity 
= 1 corresponding to TC is the first or the second of the two gener- 
alised pentagonal relations above depending on whether Bij,Bjk, B^i are all 
non-empty or one of them, which up to a relabelling we may assume to be 
Sjfe, is empty. Let now ai ^ aj be such that ruij < oo and let B be the 
connected diagram with vertices and aj. Let {J',Q) be an elementary 
pair of maximal nested sets on D such that ai ^ T and ^ Q. Since 
and aj are not compatible, they are the unique elements in .?^\ ^ and Q\T 
respectively. Thus, supp(jr, ^) = B and clearly = aj and = Oj. 
It follows that <5gjr = $(B;q^,q^) and the braid relations for ^qj: coincide 
with those for ^ (B;cxi,aj)- The converse follows from the fact that the asso- 
ciators '^Qj: defined by (3.3) clearly satisfy the forgetfulness axiom and the 
fact that, by theorem 3.35, the coherence axiom for the associators is 
equivalent to the relations //(W) = 1 which, as pointed out, coincide with 
the generalised pentagonal relations above ■ 

3.17. Twisting of quasi— Coxeter algebras. Let yl be a quasi-Coxeter 
algebra of type D. 

Definition 3.39. A twist a = {a(^B;a)} of A is a collection of invertible 
elements of A labelled by pairs (B; a) consisting of a connected subdiagram 
BCD and a vertex a of B such that 

a(B;a) e A^^ 

Let a be a twist. For any connected BCD and maximal nested set on 
B, set 

= n "(B'laf) (3-4) 

Note that the product does not depend upon the order of the factors. In- 
deed, if B' / B" e J-', then either B' ± B" in which case Ab' 3 «(b/.q,s') 
and Ab" 9 '^[B"-a^") commute, or, up to a permutation, B' C B" so that 
B' C B" \ " and a/n„. b"-. commutes with Ab' 3 cl/t,,. b'v 

We shall need the following 

Lemma 3.40. Let a be a twist, T a maximal nested set on D and B E J^. 

Then, 

(i) for any x G Ab : Ad(o^) x = Ad{aj^g) x. 
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(ii) For any x G : Ad(ajr) x = Ad( ^{B'-a^')) ^' 

B%B 

Proof, (i) liB' and B' ^ 5, then cither B' ± S, so that o^^^/.^b') G 
commutes with Ag, or B' D B, so that B' \ D B and again 

O/o,. G commutes with Thus, for any x G Ab, 

\^ \^j= ) 

M.{aj:)x= JJ Ad(a(^,.^B/p X = Ad(a:Fs) 



B'CB 



(ii) If i?' C 5, then a.n,. s/s G ^ commutes with x. The result 
fohows ■ 

For any ai e D and elementary pair {Q,J^) of maximal nested sets on D, 
set 

%T = «0 • ^Q:f ■ a^^ (3.6) 
Let B = supp(jr, Q) and set ai = a^, a2 = ag , Bi = Za}"^^ and B2 = Cf^^"^ . 
Lemma 3.41. 

= «(B;a2) • «(B2;ai) " " (^^Bua^) ' "(B;ai) 

Proof. Let B' £ g = J^\{Bi} = g\{B2} he distinct from B so that 
aj: = ajrp^g = ag . Lemma 3.40 readily implies that o-^^s'-a^') ~ ^{B'-a^') 

commutes with ^gjr G The identity above now follows from this 

and the fact that, by proposition 3.24, = 02 and = ai ■ 

Proposition 3.42. A"- = {A, Ad' , Sf\^j,) is a quasi-Coxeter algebra of 

type D called the twist of A by a. 

Proof. The elements ^gjr clearly satisfy the orientation and coherence 
axioms of definition 3.12. Lemma 3.41 implies that they also satisfy the 
support and forgetfulness axiom. Let now ai ^ aj £ D be such that niij < 
00 and Q) an elementary pair of maximal nested sets on D such that 
tti G and aj G Q. By lemma 3.40, Kd{ar){Sf) = kd{a(^^..^.)){Sf) = Sf 
and similarly Ad(ag)(S'/) = Sf. Thus, 

Ad($^^)(5f ) ■Sf--- = Ad(ag) {Ad{^gr){St) ■ Sf ■ ■ ■) 

and 

Sf ■ Ad($g^)(5f ) • • • = Ad(a0) {Sf ■ Ad($g^)(5f ) • • • ) 
so that ^g-p satisfies the braid relations with respect to Sf , Sf ■ 

The following result shows that twisting does not change the isomorphism 
class of a quasi-Coxeter algebra. 
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Proposition 3.43. If a is a twist of A, then = Ad(ajF) is an isomor- 
phism of A onto the quasi-Coxeter algebra A"'. In particular, A and A" 
define equivalent representations of the Artin group Bd- 

Proof. If aj G :F, then, by lemma 3.40, Ad{ajr){Sf) = Sf. Moreover, for 
any elementary pair {Q,J-) of maximal nested sets on D, 

kd{ag) o Ad($g^) = Ad($^^) o Ad(a^) 

■ 

Remark 3.44. By lemma 3.41, the twist by a = {a(B;a)}aesc£) of the 
associators of a quasi-Coxeter algebra reads, in diagrammatic notation 

4. Examples of quasi-Coxeter algebras 

This section is devoted to the study of several examples of quasi-Coxeter 
algebras. In §4.1 we consider 'quantum' examples, the defining feature of 
which is that their associators are all trivial. We begin with the universal one 
given by the braid group of a Coxctcr group, then consider the correspond- 
ing Hecke algebra and finally Lusztig's quantum Weyl group operators for 
a symmetrisable Kac-Moody algebra. In §4.2, we consider examples which 
underlie the monodromy representations of several flat connections, specif- 
ically the holonomy equations (1.3) of a Coxeter arrangement, Cherednik's 
KZ connection and the Casimir connection described in the Introduction. 
The study of these examples relies heavily on the De Concini-Procesi theory 
of asymptotic zones described in section 1. Finally, in §4.3 we show how to 
obtain quasi-Coxeter algebras of type A„ as commutants of quasibialgebras 
and of quasitriangular quasibialgebras. 

Throughout this section, W denotes an irreducible Coxeter group with sys- 
tem of generators S = {sijiei. We denote by D the Coxeter graph of (VF, S) 
and label the pair i ^ j E D with the order mij of SiSj in W. 

4.1. Quantum examples. 

4.1.1. Universal example. For any connected subgraph D' C D with vertex 
set I' C I, let Wd> CWhe the parabolic subgroup generated by Sj, z G I' and 
B£)i the (algebraic) braid group of Wd', that is the group with generators 
Si, i £ V and relations (1-22) for any i ^ j E I'. Then, as noted in remark 
3.32, the assignement 

AD' = k[BD'], Sf = S, and $^^ = 1 

endows A = k[BD] with the structure of a quasi-Coxeter algebra of type D 
and if A' is a quasi-Coxeter algebra of type D, the maps ttjf : Bn A' given 
by theorem 3.31 deflne a morphism of quasi-Coxeter algebras k[BD] ^ A'. 
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4.1.2. Hecke algebras. Let qi £ k he invertible elements such that qi = qj 
whenever si is conjugate to sj in W. For any D' C D with vertex set I' C I, 
let H{Wd') be the Iwahori-Hecke algebra of Wd', that is the quotient of 
k[BDi] by the quadratic relations 

{Si-qi){Si + qr^) = (4.1) 

Then, the assignement 

AD'=n{WD'), Sf = Si and ^g^ = I 

endows A = 7i{W) with a structure of quasi-Coxeter algebra of type D. 
The corresponding maps nj^ : Bd — > A are all equal to the quotient map 

k[BD] ^ n{w). 

4.1.3. Quantum Weyl groups. Assume now that W is the Weyl group of a 
Kac-Moody algebra g = fl(A) with generalised Cartan matrix A = {aij)ij^i 
[Ka]. Let A, A^) be the unique reahsation of A. Thus, f) is a complex 
vector space of dimension 2|I| — rank(A), 

A = {ajiei C f)* and A^ = {aHiei C f) 

are linearly independent sets of cardinality |I| and, for any i,j G I, aij = 
{a^,aj). Then, W is the subgroup of GL{t)) generated by the reflections Si 
acting on t G f) by 

Si(t) =t - ai{t) ■ a{ 
and ruij = 2, 3, 4, 6, oo according to whether aijaji = 0, 1, 2, 3, > 4. 

Assume further that A is symmctrisable, that is that there exists relatively 
prime integers > 1, z G I such that djOy = djaji for any G I. Then, 
there exists a non-degenerate bilinear form (•, •) on [)*, unique up to a scalar, 

such that aij = 2 |""^^| . Let g' = [g, g] be the derived subalgebra of g, k = 

C|/iJ the ring of formal power series in the variable h and UfiQ' the Drinfeld- 
Jimbo quantum group corresponding to A and (•,•), that is the algebra over 
C[/iJ topologically generated by elements Ei,Fi,Hi, z G I, subject to the 
relations^ 

[Hi,Hj]=0 
[Hi, Ej] = QijEj [Hi, Fj] = -aijFj 

[Ei,Fj] = Sij^ 

where 

qi = q^'^i^'^iy^ with q = e'' 



we follow here the conventions of [Lu]. 



QUASI-COXETER ALGEBRAS AND DYNKIN DIAGRAM COHOMOLOGY 

and the g-Serre relations 

1 - Oi 
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1-a,: 



k=0 
l—aa 



k=0 

where for any k < n, 



k 



9 - Qi 



and 



.-1 



n 



[k]i\[n-k]i\ 



For any connected D' C D with vertex set I' C I, let UnQ'^i Q Urs' be 
the subalgebra topologically generated by the elements Ei , and Hi with 
i G I'. Then, UnQ'j-), is the Drinfeld-Jimbo quantum group corresponding to 
the Cartan matrix {aij)ij£i' and the unique non-degenerate bilinear form 
on its realisation which coincides with the restriction of (•, •) on the span of 
the aj, i G I'. If I' = {i}, we denote Uhq'j-^, by UHS12- 



For any i, let be the operator acting on an integrable C/nfl-module V as^ 



b„b-ac p{a) p(l>) p(c) ^ 



(4.2) 



a-6+c=-A(ay) 



where 



(a) 



Ff 



pa 



and G y if of weight A G [)*. Set 



5f 



(4.3) 



We shall refer to Si as the quantum Weyl group operator corresponding to i. 
The following result is due to Lusztig, Kirillov-Reshetikhin and Soibelman 
[Lu, KR, So]. 

Proposition 4.1. If the order rriij of SiSj in W is finite, then 

oh oh oh oh 



the element Si is, in the notation of [Lu, §5.2.1], the operator T"+i. 
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Proof, this is an immediate consequence of the braid relations satisfied by 
the operators sf [Lu, §39.4] ■ 

It fohows from proposition 4.1 that the assignement 

AD' = Uns'D', Sf = S^ and $^^ = 1 

endows A = UjiQ' with the structure of a quasi-Coxeter algebra of type 
D. The corresponding representations Bd GL{V), with V a finite- 
dimensional UfiQ'-module are called quantum Weyl group representations. 

4.2. Differential examples. Assume now that W is finite. Let Vr be its 
refiection representation, Am. C Mr the corresponding arrangement of reflect- 
ing hyperplanes of W and V, A their complexifications. Retain the notation 
of section 1, particularly §1.17. Thus, $ C VjJ is a root system for W, 
C C \.A]K a chamber, which we choose to be the one bound by the refiect- 
ing hyperplanes of the generators Sj of W, # = U the corresponding 
partition into positive and negative roots, A = {ajjjgi C the basis of 
consisting of indecomposable elements of and we choose X = $_|_ as the 
set of defining equations for A. Fix vq & C and identify B\y = 7ri(V_A./W, vq) 
with Bd via the presentation (1.22). 

Recall that, by proposition 1.39, there is a bijection between nested sets 
of connected subdiagrams of D and fundamental nested sets of irreducible 
subspaces of V* which contain V* . This correspondence maps D' C D with 
vertex set I' C I to the subspace {D') spanned by the roots a^, z G I' and 
B CV* to the connected subdiagram with vertex set B n A. 

4.2.1. Universal example. For any subdiagram D' C D, let Fd' C F be 
the subalgebra generated by the elements t^, a G {D'), I^' = I Ci F^i the 
ideal defined by the relations (1.2) for B C [D') and A^' the completion of 
Fd'/Id' with respect to its N-grading. The braid group B^' acts on F/I 
by (1.19) via the homomorphism Bd' Wd' and leaves Fd'/Id' invariant. 

Let /i be a formal variable and ih : A x Bd — xi Bd the embedding 
given on 6 G Bd and G A by 

ih{b) = b and ih{ta) = hta (4.4) 

Note that \ip:F/Iy\ Bd — End(C/) is a finite-dimensional representation, 
the action oi A>i Bd on U\h\ defined by (1.20) is given by poi}^. 

Proposition 4.2. Set k = C|^]. 
(i) The assignement 

AY),=FD'/lD'lhj Bd' 
endows = F/7[/i] xi Bd with the structure of a D-algebra over k. 
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(ii) Let (3 C V* be a positive, real adapted family. Then, the elements 

= eMT^V^ ■ hta,) ■ Si and = 

where the latter are the De Concini-Procesi associators correspond- 
ing to j3, endow with the structure of a quasi-Coxeter algebra 
of type D. 

(iii) // p : F/I xi Bd — >■ End(U) is a finite-dimensional representation, 
the action poi^jr of on induced by the quasi-Coxeter algebra 
structure on coincides with the monodromy of the flat vector 
bundle (V^ x U,p*VpJ/BD over V_a/W, where 

expressed in the fundamental solution 

(iv) The quasi-Coxeter algebra structures on A^ given by two positive, 
real adapted families /3, fj' differ by a canonical twist. 

Proof, (i) Clearly, A^, C A^,, whenever D' C D". If, on the other 
hand D' _L D" , then {{D'),{D")} is nested by proposition 1.39 so that 
[^D/, = by lemma 1.20. It follows that [^^,,^^„] = since, when- 
ever D' _L D" , Bf)/ fixes Af)// and commutes with Bjju. 

(ii) The orientation, transitivity, forgetfulness and braid relations axioms 
have been proved in §1.12, §1.14, §1.16 and §1.17.11 respectively. To check 
the support axiom, let {Q.J-) be an elementary pair of maximal nested sets 
on D, D' = supp(^, JT) and D" = 3supp(^, Q). By §1.15, the associator 

lies in Ajji and commutes with Ajjii. We therefore need only prove that it 
is invariant under Wu'i. It is sufficient to show that this is the case for the 
coefficients t^ of the connection ^{d'),{D") defined by (1.15). However, if 
xeXn {{D') \ {D")) and G D" , then 

SiX = X — 2{x,ai) / {ai,ai)ai = x mod {D") 

so that 

^i{tx) — ^ tx) = ^Si{x) ~ % 

x£x x&x 

(iii) Follows from the discussion in §1.17.7. 



(iv) By remark 1.35, ^gjr = ag ■ ^gjr ■ Cij} , where 



for some C(£)/.q^ G M!j_ and 



^(£i'> - - k:F{D') - t{D') - *{D'\a^') ^ 
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is defined by (1.9). The claim now follows since, by lemma 1.20, R^j^iy com- 
mutes with -A.j^i^^o' and t^i is fixed by Sj, so that Ad(c^J"^.p5'j^ = Sj ■ 

Remark 4.3. Since the elements Sf lie in , the maps vtjf : Bd 

given by theorem 3.31 factor through . Moreover, by theorem 1.42, they 

induce isomorphism 

tF^ : C\BDm F/im X W 

where C[5£)]|/i] is the completion of C[i?i5][^l with respect to the kernel of 
the epimorphism C[Bd\M ^ 

4.2.2. Cherednik's rational KZ connection. We recast below the monodromy 
of Cherednik's KZ connection for W [Chi, Ch2] in the language of quasi- 
Coxeter algebras. For any a G let G be the corresponding orthogo- 
nal reflection and consider the connection on 1/4 with values in €,\W] given 
byi 

_ . da 

VcKZ — d / Ka, Sq 

where the are complex numbers such that ka = k^i whenever Sa and Sq' 
are conjugate in W . 

Theorem 4.4 ([Chi, Ch2]). The connection Vqkz is flat. 

By theorem 4.4, the W^-equivariant homomorphism F C\W] given by 
ta kaSa factors through F/I. Composing with the embedding (4.4) yields 
a homomorphism Zqkz '■ A yi Bd C[/i][l^] restricting to the canonical 
projection Bd ^ W. The following result is an immediate consequence of 
proposition 4.2. 

Proposition 4.5. 

(i) The assignement A'^^ = Clh}[WD'] endows A^^z ^ C|^][W^] with 
the structure of a D-algebra over k = C[/i]. 

(ii) Let P C V* be a positive, real adapted family. Then, the elements 

:'CKZ T hU „. rf^CKZ _ „ 



Sf"^^ = exp{TrV -I- hka^Si)- Si and = ZcKz($g^) 

give A^^'^ the structure of a quasi-Coxeter algebra of type D. 



The letter C is used to distinguish Vckz from the Knizhnik-Zamolodchikov connec- 
tion Vkz which arises in Conformal Field Theory. The latter depends upon the choice of 
a complex, reductive Lie algebra t and takes values in the n-fold tensor product 1/®" of 
a finite-dimensional t-module V . It coincides with Vckz for the Coxeter group W = S„ 
when t — gl„ and V = C" is the vector representation, via the idontication \^®"[0] = C[6n] 
(see, e.g., [TL2, §4]). In [TL2], the name Coxeter-KZ connection was used for Vckz- The 
name Cherednik-KZ connection seems far more appropriate however. 
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(iii) If p : W ^ GL{U) is a finite-dimensional representation, the action 
poTTj^ of Bd on UlhJ induced by the quasi-Coxeter algebra structure 
on A'^^^ coincides with the monodromy representation of the flat 
connection 

^GKz = d-h Y] ka—p{sa) 
^-^ a. 

on the holomorphic vector bundle Up = Xw UlhJ over Vjy/W 
expressed in the fundamental solution po ^cKz(^^'^)• 

(iv) The quasi-Coxeter algebra structures on A^^'^ given by two positive, 
real adapted families f3, (3' differ by a twist. 

Let TiiyV) be the Iwahori-Hecke algebra of W over k = CJ^] defined by 
(4.1) with Qi = exp(7r-v/^ • hkaj- The fohowing is a reformulation of a 
well-known result of Cherednik [Chi, Ch2]. 

Theorem 4.6. For any maximal nested set T on D, the map njr : Bjj — > 
^cKz induced by the quasi-Coxeter algebra structure on yl^^z jg^^igj-g through 
T-L{W) and induces an isomorphism tt^ : T-L{W) — ^ C|/t][W^] which restricts 
to an isomorphism 

n{WD') — ^CI/i1[Wd'] foranyD'eJ' (4.6) 

Proof. That ttjt factors through H{W) follows at once from theorem 1.43 
and proposition 1.41. fijr is surjcctive by Nakayama's lemma, since its re- 
duction mod h is the canonical projection Bd — > W and it is injective since 
the dimension of H{W) is bounded above by that of C[W] ■ 

Remark 4.7. The only significant difference between theorem 4.6 and the- 
orem 2 in [Chi, Ch2] is that we consider a collection of isomorphisms 
//jr : H{W) — C|/i][VF]. These are labelled by maximal nested sets on 
the Coxeter graph D of W, respect the parabolic structure on T-CiW) and 
C|/i][VF] in the sense of (4.6) and are related by 

pg = Ad{^^f)op^ 

Remark 4.8. Cherednik has given an explicit computation of the mon- 
odromy of VcKz when W is of type A, B, C, D in terms of the classical hy- 
pergeometric function [Ch3]. 

4.2.3. The Casimir connection. Assume now that W is the Weyl group of 
a complex, simple Lie algebra g with Cartan subalgebra C g, identify 
with the set 

^,eg = ^ \ U Ker(a) 

of regular elements in t) and choose $ C f)* to be the root system of g. For 
any a G let = {ea,fa, ha) C g be the corresponding three-dimensional 
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subalgebra and denote by 



its Casimir operator with respect to the restriction to s [2 of a a fixed non- 
degenerate, invariant bihnear form (•, •) on 3. Note that is independent of 
the choice of the root vectors ec, fa and satisfies C-a = Ca- Let V a finite- 
dimensional g-module and consider the following holomorphic connection 
on the holomorphically trivial vector bundle over f)reg with fibre V 

Vc = d-Y.—-Ca (4.7) 

The following rcsTilt is due to the author and J. Millson [MTL] and was 
discovered independently by De Concini around 1995 (unpublished) and by 
Felder et al. [FMTV]. 

Theorem 4.9. The connection Vc is flat. 

It will be convenient to use the following, closely related auxiliary connection 



da , „„„ _ (a,«), 



^K = d- y Ka where Ka = '—{eafa + /aCa) 

is the truncated Casimir operator of SI2. V«; is also fiat [MTL] and therefore 
determines a homomorphism F/I ^ Uq given by t^ ^ Ka- We extend it 
to a morphism F/I xi Bd — C/fl by mapping the generator Si G Bd to the 
triple exponential 

Si = exp(ei) exp(-/i) exp(ei) (4.8) 
where Cj = e^j and fi = fai are a fixed choice of simple root vectors. 

By [Ti], the assignement Si — > Sj extends to a homomorphism a : B^ ^ 
N{H) C G where G is the connected and simply-connected complex Lie 
group corresponding to Q, H C G the maximal torus with Lie algebra f) and 
N{H) its normaliser. The image of a is an extension W oi W = N{H)/H 
by the sign group ^2™^'''' which we shall call the Tits extension. We shall 
however regard the elements Sj as lying in the completion Uq of Ug with 
respect to to its finite-dimensional representations rather than in N{H). 

Composing with the embedding (4.4) we therefore obtain a homomorphism 

i^:A>iBD^ Udlhj = Uofh} given by 

iKita) = hKa and iK.{Si) = si 

Similarly, we have a homomorphism iq : ^ xi .6^5 — > f/g|/ij given by ic(ta) = 
hCa and ic{Si) = Sj. For any subdiagram D' C D with vertex set I' C I, 
let Qd' ^ Qd be the subalgebra generated by e^, fi, hi, i G I'. 

Theorem 4.10. 
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(i) The assignement D' UgD'ihJ defines a D-algebra structure on 

(ii) Let P be a positive, real adapted family. Then, the elements 

S'f = Si • exp(7rv^- /iCa.) and = 

define a quasi-Coxeter algebra structure of type D on UQ\h\. 

(iii) If p : Q ^ End(y) is a finite-dimensional Q-module, the corre- 
sponding action ttjf : Bd given by the quasi-Coxeter 
algebra structure is equivalent to the monodromy representation of 
the fiat vector bundle 

X V,p*V'1^)/Bd where V'^ = d - h ^ ■ 

expressed in the fundamental solution p o ic{^j^). 

(iv) The quasi-Coxeter algebra structures corresponding to two adapted 
families /?, (3' differ by a canonical twist. 

Proof, (i) is clear, (ii) For any i G I, set 

Si = Si ■ exp(7r\/^ • hua,) = ^niSi ■ exp(7r\/^ • t^J) 

We first prove that the S'f and associators <I>gjr endow U with the struc- 
ture of a quasi-Coxeter algebra of type D. This follows by transport of 
structure from proposition 4.2 except for the statement that, for an ele- 
mentary pair {Q^J-) of maximal nested sets on D with D' = supp(t/,.F) 
and D" = 3supp(^,jF) the associator ^g-p commutes with Uqd"- To see 
this, it is sufficient to prove that the coefficients iK,{tx) of the connection 
V(D'),(D") defined by (1.15) are invariant under the adjoint action of Qd"^- 
Let a'e ^+r\{{D')\{D")) and {D")a the irreducible component of {D")®Ca 
containing a as in lemma 1.31. Set = @i{D")i where the latter are 

the irreducible components of {D") contained in {D")a. By proposition 1.32, 

For any subdiagram B C D, with corresponding subalgebra Qb C g, one has 

where Cgg is the Casimir operator of qb relative to the restriction of (•, •) 
to it and tj is an orthonormal basis of the Cartan subalgebra fls H f) = {B) 
of Qb- Thus, 



"'^this is not true of the coefficients Jc(fe) which is why we prefer to work with the 
connection V^- Vc on the other hand has better local monodromies since their squares 

(Sp)^ = (—1)''* exp(27r/i\/— IC'aj ) are central in the corresponding Z7fiBl2|/i]. 
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where i is a vector in {D")a which is orthogonal to (D")" and of norm 
one so that is invariant under as claimed. To prove that the 

Sf and ^gjF endow f/0[/i] with a quasi-Coxeter algebra structure, it suf- 
fices to show that the braid relations hold. This follows easily from the fact 
that Sf = S'f- exp(7rA/^-/i^./2) and that the elements <^g-p are of weight 0. 

(iii) Consider the multivalued function O : f)reg — ^ ^^fll^l given by 

e = n 

One readily checks that ^! satisfies V = if, and only if, Vc(^'0) = 0. 
The claim follows easily from this and from the discussion in §1.17.7. 

(iv) This again follows by transport of structure from proposition 4.2, except 

for the statement that the explicit twisting element '^('^vn/'^^^) (^•^) 
commutes with Uq^,^^d' ■ This however follows from the already noted fact 
that 



where i is a unitary vector in {D') which is orthogonal to {D' \ a^') ■ 

4.3. Prom quasibialgebras to quasi Coxeter algebras. We show be- 
low that the commutant in the n-fold tensor product A®" of a quasibialgebra 
A with a coassociative coproduct, or of a quasitriangular quasibialgebra A 
with a cocommutativc and coassociative coproduct, has the structure of a 
quasi-Coxeter algebra of type A„_i. In the latter case, the corresponding 
quasi-Coxeter representations of Artin's braid group coincide with the 
i?-matrix representations obtained from A. This construction abstracts the 
author's duality between the Knizhnik-Zamolodchikov connection for glj^. 
and the Casimir connection Vc for qI^ [TLl, §3]. 

4.3.1. Recall [Dr3, §1] that a quasibialgebra {A, A,e,^) is an algebra A 
endowed with algebra homomorphisms A : ^ ^ A'^'^ and e : A ^ k called 
the coproduct and counit, and an invertible element $ G A^^ called the 
associator which satisfy, for any a e A 

id (8)A(A(a)) = $ • A ® id(A(a)) ■ (4.9) 

id'^2 (g)A($) • A (g) id®^($) = 1 $ • id (g) A (g) id($) • $ (g) 1 (4.10) 

£(gidoA = id (4.11) 

id(g)eoA = id (4.12) 

id0e®id($) = l (4.13) 

Recall also that a twist of a quasibialgebra A is an invertible element F G 
yl®^ satisfying 

£(gid(F) = 1 = id(g£(F) 
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Given such an F, the twisting of A by F is the quasibialgebra {A, Af,£,^f) 
where the coproduct Ap and associator are given by 

Apia) = F-A{a)-F-'^ 

^F = 'i-®F- id(8)A(F) • $ • A (g) id(F~^) • 1 

A naive, or strict morphism \I' : ^4 — >■ ^4' of quasibialgebras is an algebra 
homomorphism satisfying 

£ = e'o^i>, ^'®2qA = A'o^ and q>'^^ {q>) = 

A morphism A —>■ A' of quasibialgebras is a pair (^', -F') where F' is a twist 
of A' and * is a naive morphism of A to the twisting of A' by F'. 



4.3.2. Let A he a quasibialgebra. For any n > 1, let Brn be the set of 
complete bracketings on the non-associative monomial xi • • • x„. If n > 2, 
we require that such bracketings contain the parentheses (xi • • • Xn)- Define, 
for any B G ^?r„, a homomorphism Ag : A — > in the following way. If 
n = 1, set A^^ = id. Otherwise, let 

l<ii< 12 - !<■■■ <ik-ik-l)<n-k (4.14) 

be the indices i such that B contains the bracket (xiXi+i). Let B be the 
bracketing on xi • • • Xn-k obtained from B by performing the substitutions 



XI \i \ < I <i\ 
xg_i^j_x) if + 1 < £ < ij+i and (xj^Xj^.+i) — > Xi. (4.15) 
^ xi_{k-\) if ifc + 1 < < ra 



and set 

Ab = id®(*i-^) 0A(g)id'^(^2-n-2) ^ . . .^j^®(i,-H_i-2) ^A^id^(n-i-ik) 

Let now B, B' G ^Sr^ be two bracketings differing by the change of one pair 
of parentheses. To such a data one associates an element ^b'B of A^"' such 
that, for any a & A, 

^B'B ■ AB(a) = AB'{a) ■ ^b'B 

in the following way. Up to a permutation, B and B' differ by the replace- 
ment of a monomial {{BiB2)B3) by {Bi{B2B3) where Bi,B2,B3 are paren- 
thesised monomials in the variables • • • Xj+^j-i, Xi+m ■ ■ ■ Xi+ni+n2-i 
Xi+ni+n2 ■ ■ ■ Xi+ni+n2+n3-i respectively. Set 

= Ab, ® Ah2 Asa ($) ® i®("-(^+"i+"2+"3)+i) (4.16) 

For any bracketing B G ^Sr^, and twist F of ^, one also defines an element 
Fb e A®" such that 

{Af)b = Ad(FH) o Ab (4.17) 
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as follows. If n = 1, F^^ = 1. Otherwise, let 1 < < • • • < i^ — (/c— 1) < n—k 
and B be as in (4.14) and (4.15) respectively and set 

Fb = 1®(^1-1) ®F® l®('2-^i-2) (g, . . . (g) i®fe-H-i-2) ^®(n-l-ik) 

■ id®('i-^) (8)A (g) id®(^2-n-2) ... id®{ifc-ifc-i-2) O id®("-^-*^)(Fg) 

(4.18) 

Then, one also has 

{^f)b'B = Fb' ■ ^B'B ■ (4.19) 

4.3.3. Assume henceforth that the coproduct A of A is coassociative, i.e., 
satisfies A (g) idoA = id(8)A o A, so that {A,A,£) is a bialgebra. Then, 
Ab = Ab' for any B,B' G Br„. Denote their common value by A^") and set 

(^®n-)A = |q! G [a, AW(a)] = for any a e A} 

Fix n G N, with n > 2 and let be the Dynkin diagram of type A„_i. 
We wish to define a quasi-Coxeter algebra structure of type D on (^®")"^. 
Identify for this purpose D with the interval [l,n — 1], its connected sub- 
diagrams with subintervals C [l,n — 1] with integral endpoints and 
maximal nested sets on D with elements in Br„ by attaching to D' = 
the bracket xi - ■ ■ Xi-i{xi ■ ■ ■ Xj^i)xj-^.2 • • • as in remark 1.40. 

Theorem 4.11. Let A he a quasibialgebra with coassociative coproduct and 
setTniA) = (^®")^. Then, 

(i) The assignement 

endows Tn{A) with the structure of a D -algebra. 

(ii) If the edges of D are each given an infinite multiplicity, the elements 




, . . . , n — 1 and ^b'B 



give Tn{A) the structure of a quasi-Coxeter algebra of type D. 

(iii) If ^ : A ^ A' is a naive epimorphism of quasibialgebras, then 
q>B = ^-^^^ B e Br n, is a morphism of quasi-Coxeter algebras 

%{A)^rn{A'). 

(iv) If F is a twist of A such that Ap is coassociative^ , then 'fg = 
Ad(Fg), B G Brn, is an isomorphism of quasi-Coxeter algebras 

Tn{A)^Tn{AF). 

(v) //, in addition, F is an invariant twist, then {Ad(FB)}Bger„ is the 
isomorphism induced by a canonical twist of%i{A). 

The following is an immediate consequence of theorem 4.11 



^this is equivalent to the requirement that id (g)A(F ^)-l(8)F ^-F^l-A® id{F) e 
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Corollary 4.12. Let Q be the category of quasibialgebras with coassociative 
coproducts and morphisms (^', F') with ^' surjective. Then, the assigne- 

ments A Tn{A) and {^,F') {Ad(F^) o ^'®"}BeBr,. define a functor 
from Q to the category of quasi-Coxeter algebras of type A„_i. 

Remark 4.13. Note that 7^(^)[jj] is not generated by the subalgebras 
Tn{A)k corresponding to the vertices k of D' = [i,j]. 

4.3.4. Proof of theorem 4.11. (i) The identity 

^(n) ^ ^ .^®(„-l-j) ^^(n-l-(j-i)) 

shows that 7^(A)[j .,•] is a subalgebra oiTn(A) and that 7^(^)[jj] C 7^(^)jj/ j/j 
if [i,j] C [i',j']- It is moreover clear that ['7^(^)[jj], j/j] = if either 

j < i' — I OT j' < i — 1. 

(ii) By definition, the associators ^b'B satisfy ^bb' = When A is 
coassociative, (4.16) reduces to 

This element lies in l®(«-i) ® (^^(ni+na+ns))^ ^ i®(n-(j+ni+n2+n3)+i)^ and 
therefore in Tn{A), because of the identity 

^(ni+n2+n+3) _ ^(m) ^ ^("2) ^ A*^"'^) o A*^^) 

and of the fact that, when A is coassociative, ^ lies in (A®'^)^. (4.20) 
also shows that ^b'B satisfies the forgetfulness axiom as well as the support 
axiom since it commutes with 

^ni'A)r. ., , , -.TV [i.i + ni+no+n^j—l] 

^ '[i,i+ni+ri2+n3-l]\ag^g, ^ 

The coherence axiom follows from MacLane's coherence theorem and the 
braid relations are void in this case since rriij = oo for any i,j. 

(iii) The surjectivity of * guarantees that maps (^®"^)^ to {A"^"-)^' , 
the rest of the claim is clear. 

(iv) When A is coassociative, the relation (4.17) reduces to A^^ = Ad{FB)o 
A(") and shows that Ad{FB) maps Tn{A) to %i{Af). Set now, for 1 < i < 

k < j < n — I, 

G ^®(i-«+2) ^ -^»{n-l-j) (^•^■^^ 

An induction based on (4.18) shows that 



[j,j]eB 
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where the product is taken with F,,. u ,1, written to the left of F,, , „ r^/ ,'k 

iihjhaB ) ([*'j'];"8 ) 

whenever C Since commutes with '7^(^)[i,fe-i]u[fe+i,i] 

we get, for any G B 

where B^ij] is the bracketing on • • • x^+i induced by B. Thus {Ad(FB)} 
is a L>-algebra morphism Tn{A) — > 7^(^f) and therefore a morphism of 

quasi-Coxctcr algebras by (4.19). 

(iv) Assume that F G {A^"^)"^, so that = A. The identity A®(-?-^+2) = 
(^^®(j-fe+i) shows that the element defined by (4.21) 

is invariant under A. In other words, 

is a twist of %i{A) and 7^(Ai?) is obtained from %i{A) by twisting by 

4.3.5. We give next a similar construction for quasitriangular quasibialge- 
bras with a coassociative and cocommutative coproduct. Recall first [Dr3, 
§3] that a quasibialgebra (^4, A, e, $) is quasitriangular if it is endowed with 
an invertible element R G A^"^ satisfying, for any a e A, 

A°^{a) = R- A{a) ■ R'^ (4.23) 

A (g) id(i?) = $312 • -R13 • ^r32 • ^23 • ^123 (4.24) 
id ® A(i?) = $23\ • i?i3 • $213 • Rl2 ■ $r23 (4-25) 

A twist F of a quasitriangular quasibialgebra ^4 is a twist of the underyling 
quasibialgebra. The twisting of ^ by F is the quasitriangular quasibialgebra 
{A, AF,e,^F, Rp) where 

Rp = F21 ■ R ■ F ^ 

A morphism (\1', F') : ^ — > of quasitriangular quasibialgebras is a mor- 
phism of the underlying quasibialgebras such that $®^(i2) = R'^,,. 

4.3.6. Let A be a quasibialgebra with cocommutative and coassociative co- 
product. Then cr o A("^ = A(") for any a G 6„, so that (A^^)"^ is in- 
variant under ©„. Set Tn{A) = Tn{A) xi 6„ = {A®'^)^ x 6„ and, for any 
1 < ^ < J < ~ 1) let Q ©n be the subgroup generated by the 
transpositions {kk + 1), k = i, . . . ,j. 

Theorem 4.14. 

(i) The assignement 

Tn{A\ij] = 1®(^-1) (g) (^A^U-i+2)^A ^ -^^{n-l-j) ^ q^, ,^ 

endows %i{A) with the structure of a D -algebra. 

^this does not specify the order of the factors uniquefy, but any two orders satisfying 
this requirement are easily seen to yield the same result. 
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(ii) // the edges of D are each given the multiplicity 3, the elements 

= {ii + l). ®R® i®{n-i-i) 

and the associators ^b'B 9'>'Ve%i{A) the structure of a quasi-Coxeter 
algebra of type D. 

(iii) // {^,F') : A ~> A' is a surjective morphism of quasitriangular 
quasibialgebras, '^b = Ad(F^) o ^r®", B e Br n, is a quasi-Coxeter 
algebra morphism %i{A) — Tn{A'). 

(iv) If F is an invariant twist of A, then Tn{A) and Tn{Ap) differ by a 
twist. 

Proof, (i) is clear, (ii) Note first that the cocommutativity of A and (4.23) 
imply that R G (^®2)A ^^^^^ gTa(A) ^ f^^-^. for any i = 1, . . . , n - 1. 
By theorem 4.11, the associators ^b'b satisfy the orientation, forgetfulness 
and coherence axioms. The support axioms follows from the fact that, by 
(4.20), ^B'B commutes with ©„j x ©„2 ^ ®n3 since A is cocommutive. The 
braid relations follow from the hexagon relations (4.24)-(4.25) in the usual 
way. 

(iii) The claim is obvious ii F' = 1. Assume now that ^ = id a and that F is 
a twist of A such that Ap is cocommutative and coassociative"*^ . By (4.17), 
Ad^Fs) maps Tn{A) to %i{Af). Moreover, if cr G ©n and a G v4, then 

FBaF^^a-^^Pia) = FsaF^' ia)a-^ = FBaA^^Ha)F-'a-^ 

= FBA^^\a)aF^^a-^ = aP {a)FBaF^^a-^ 

where the first and third equalities follow from the cocommutativity of Ap 
and A respectively and the second and fourth from (4.17). It follows from 
this that Ad(F5) maps Tn{A) to Tn{AF). If [i,j] G B, the factorisation 
(4.22) together with the cocommutativity of A readily imply that 

Ad{FB) (jn{A\i^j]) = Ad(FB[,,, ) (r„(A)[,,,i) (4.26) 

Thus, Ad(Fe) defines a £)-algebra morphism 7^ (^4) — > %i{Af) and therefore 
a morphism of quasi-Coxeter algebras by (4.19) since, by (4.26), for any 
i = 1, . . . , n — 1 such that [i, i] G B, 

Ad{FB)sf-^^^ = Ad(F([,,,];,))sf"(^) 

= {ii + 1)1®^-! (g) F2iRF-^ (g) 1®"-!-^ 

(iv) follows as in the proof of theorem 4.11 ■ 



^the cocommutativity of Ap is equivalent to the requirement that ^"21^^ ^ (A®^)^. 
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Corollary 4.15. Let Q be the category of quasitriangular quasibialgebras 
with cocommutative and coassociative coproduct and morphisms F') where 
^ is surjective. Then, for any n >2, 

(i) The assignement A %i{A) is a functor from Q to the category of 
quasi-Coxeter algebras of type A„_i. 

(ii) The R-matrix representation of Artin's braid group correspond- 
ing to an A-module V and a bracketing B G Hr„ coincides with the 
quasi-Coxeter algebra representation ttb of Bn on the Tn{A) -module 

5. The Dynkin complex and deformations of quasi-Coxeter 

algebras 

Let D he a connected diagram and A a L'-algebra. We define in §5.1 the 
Dynkin complex of A and study some of its elementary properties in §5.2- 
§5.3. Its main property, which we establish in §5.7, is that it controls the 
deformation theory of quasi-Coxeter algebra structures on A. This is ob- 
tained by showing in §5.6 that, in degrees greater or equal to 2, the Dynkin 
complex of A embeds into the cellular cochain complex of the De Concini— 
Procesi associahcdron Ad- In turn, this embedding is obtained from an 
explicit presentation of the cellular chain complex oi Ad in terms of the 
poset Md of nested sets on D which is described in §5.4 and §5.5. 

5.1. The Dynkin complex of A. We begin by defining the category of 
coefficients of the Dynkin complex of A. 

Definition 5.1. A D-bimodule over A is an A-bimodule M, with left and 

right actions denoted by am and ma respectively, endowed with a family of 
subspaces Mdi indexed by the connected subdiagrams Di C D of D such 
that the following properties hold 

• for any Di C D, 

Adi Mdi C Mdi and Md^ Ad^ C Md^ 

• For any pair D2 Di C. D, 

Md2 C 

• For any pair of orthogonal subdiagrams Di,D2 of D, aDi G Ad^ 

and mD2 & Md^, 

aDimD2 = ruD^aDi 
A morphism of D-bimodules M, N over A is an A-bimodule map T : M ^ 
N such that T{Md) ^ Nd for all D O D. 

Clearly, ^ is a D-bimodule over itself. We denote by BimodD{A) the 
abelian subcategory of Bimod(A) consisting of D-bimodules over A. If 
M G Bimod£)(^), and Di C D is a subdiagram, we set 

M^^ = {m G M\ am = ma for any a G Aj-^i^} 
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where D\ are the connected components of Di. In particular, if Di, D2 C D 
are orthogonal, and Di is connected, then Md^ C M^^ 

Let M G BimodD(74). For any integer < p < n = l^l, set 

CP{A;M)= M^l"^ 

aCDiCD, 

\a\=p 

where the sum ranges over all connected subdiagrams Di of D and ordered 
subsets a = {ai, . . . , ap} of cardinality p of Di and = (Md^)^^^-- 

We denote the component of m G C^iA; M) along by ^(Oj.q). 

Definition 5.2. The group of Dynkin p-cochains on A with coefficients in 
M is the subspace CDP{A; M) C C^{A; M) of elements m such that 

where, for any a G &p, a{ai, ...,ap} = {a^(^i),. . . , a^O?)}- 
Note that 

CD°{A;A)= ^ Z{Ad,) and CD^'iA; M) ^ Md 

DiCD 

For 1 < p < n - 1, define a map : CP{A; M) CP+1(A; M) by 

j^—l \ ^ «\«i '— ^ 'V 

where a = {ai, . . . , Op^i}, is the connected component of Di \ ai 

containing a\ai if such a component exists and the empty set otherwise, 
and we set m(0._) = 0. For p = 0, define (f^ : C^{A; M) C^{A; M) by 

where mj^^x^^- is the sum of with D2 ranging over the connected com- 
ponents of Di \ai. Finally, set dJfy = 0. It is easy to see that the Dynkin 
differential do is well-defined and that it leaves CD*{A\M) invariant. 

Theorem 5.3. {C D* [A; M) , do) is a complex. The cohomology groups 

HDP{A;M) = Ker(d^)/3(d^"^) 

for p = 0, . . . , \D\ are called the Dynkin diagram cohomology groups of A 
with coefficients in M. 

Proof. Assume first that m is a zero-cochain. Let B C D be a connected 
diagram, ai , 0:2 two distinct elements of D and set 

B^ = Cf and B2 = Cf 
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Then, 

= mB- mB\a2 - + ms^Xai - "IB + "lB\«i + "iBi - fnB{\ai 

= {mB\ai - mB2 + "IB2W) ~ ("^B\a2 "^^i + mB^\ai) 
= ^B\{ai,a2} ~ ''^B\{ai,a2} 

= 

To treat the general case, we shall need the following 

Lemma 5.4. Let a = {ai, . . . ,ak} C. B be a subset of cardinality k > S. 
For any 1 < i ^ j < k, set 

*i a\{ai,aj} 

Then, 

(i) if Z^}'"' = 0, then, Bij = C^.Y^ , . 
(h) //C^\"^ 7^ 0, i/ien, Bi. = C'^.V^^^'^^ 

Proof, (i) The left-hand side is contained in the right-hand side since, 
when it is not empty, it is connected, contained in S \ aj and contains 

a\ {ai,aj} 7^ 0. Similarly, the right-hand side is contained in C^-^"' since, 
when non-empty, it is connected, does not contain by assumption, and 
contains a\ {ai,aj}. Since the right-hand side does not contain aj, it is 
therefore contained in the left-hand side, (ii) is proved in a similar way ■ 

Write do = d\ — c?2 where, for a = {ai, . . . , Ofe}, 

k k 



i=l 2\ai 



Note that 



dl 1^{B;a) = Yl i-'^y^^ Sign(z - j) m^B;a\{ai,aj}) = -dj m(^B;a) 
l<iytj<k 

whence df = 0. We next have 

k 

dld2 m(^B;a) = X]('"^)'~^^20(B;a\ai) 

i=l 

= Yl (-l)''^^sign(i-j)m s\„. 
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and 



d2di m(^B-a) = ^{-'^y ^dia^^B\ 



j=l a\"3 

SO that 

{did2 + (i2(ii) m(B.Q) 

(_-\Y+j sip-nf^, — -7"! 



Finally, 



i=l SN^i 



We claim that the second summand is zero. Indeed, it is equal to 
E (-1)^+'' sign(i - j) S b\., ■ S s\. ■ m / ^bv, 

where we used (ii) of lemma 5.4, and it therefore vanishes since the summand 
is antisymmetric in the interchange i ^ j. Thus, by (i) of lemma 5.4, 

= {did2 + d2di)m(^B;a) 

so that djj = dj — {did2 + d2di) + = ■ 



5.2. Elementary Properties of the Dynkin complex. 
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5.2.1. Functoriality with respect to restriction to suhdiagrams. Let M G 
BimodD(^), B C D & connected sub diagram and consider Mb as an B- 
bimodule over Ab- Then, the map 



for any C B C D. More generally, the Dynkin complex is functorial with 
respect to naiVe morphisms of D-algebras but not with respect to general 
morphisms. 

5.2.2. Low-dimensional cohomology groups. 
Proposition 5.5. Let M be a D-bimodule over A. Then 



(ii) //, for each connected BCD, the algebra Ab is generated by the 
subalgebras A^, a E B, the map 



Proof, (i) We need to prove that the differential is injective. Let m = 
{w-s} BCD be a zero-cocycle and assume by induction that = whenever 
\B\ < k. Let B C D he a connected subdiagram of cardinality fc + 1 and let 
aeB. Then 

= dm(^B;a) =mB- mB\a 
implies that ms = whence m = 0. 

(ii) Note that H^{Aa;Ma) = Ma/M^. Let m = {m(^B:a)}aeBCD be a one- 
cocycle such that m(^a;a) ^ ct € -D. Replacing m hy m — dnn, 

where n e CD'^{A; M) is given by 




PC,B ■ PB,D = PC,D 



(i) H^{A;M) = 0. 




is injective. 




we may assume that ^(0,.^) = for any a G D. Assume therefore that, up 
to the addition of a 1-coboundary, m(^B;a) — fo'^ ^'^Y a G B C D such that 
\B\ < k. For any B of cardinality k + 1 and a ^ f3 G B, we have 



= dDm^B;a,P) = m(B;0) " "^(C^N";/?) ~ ^{B;a) + "^(Cf \'5;a) 



whence, given that |C^\°| < k, 



m^B-a) = m^B-p) 

This implies that mf^B;a) ^ Af^^" n M^"^^ which, by assumption is equal 
to M§, and that m(^B;a) is independent of a G S. Thus, replacing m by 
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m — don where 

_ / ^(B-a) if |-B| = + 1 and a G B 
""^"1 O' ii\B\^k+l 

we find that m(^B;a) — whenever \B\ <k + 1M 

Corollary 5.6. If{W,S) is a Coxeter system, then HD\k[W]-k[W]) = 
for i = 0, 1. 

Proof. For any simple reflection Sj G S, H^{As^\As^) = AgJAf. = since 
As^ = k\L-2\ is commutative. The result now follows from proposition 5.5 ■ 

5.3. Dynkin cohomology and Hochschild cohomology. Let n > 2, D 

the Dynkin diagram of type A„_i, A a bialgebra and Tn{A) = (^®")^ the 
D-algebra constructed in §4.3.3. We relate below the cobar complex of A 
with the Dynkin complex of Tn{A). 

Recall first (see e.g., [Ks, §XVIII.5]) that if A,e) is a coalgebra en- 
dowed with an element 1 G A such that A(l) = 1 1, the cobar complex 
{C^{A),dH) of A is defined by setting C^{A) = A®* for A; > 0, djj = in 
degree and, for a G A®^ , k > 1, 

k 

dHa = l®a + ^(-1)^ id®(^-i) ® A (8) id®('=-^)(a) + {-if+H ® a 

i=l 

If A is a bialgebra with unit 1, the subspaces (A®*^)^ are readily seen to 
form a subcomplex of C''{A). For k = 1, . . . ,n, define a map (f)k : (^A^'')^ 
CDDk-\Tn{A)-Tr,{A)) by 

j-i+i 

<^i«(M) = l®^'~'+^^®a®l®("-^-^)-l®(^-^)®A(^-^+2)(a)®l®("-'-^') 
and, for k>2, 

^kH[i,mu-,^u-.) = (-1)' • i""^'"'^ ® A(^i-+i) ® A(^^-^i) 

where 1 < i < < ■ ■ ■ < ^k-l < i < ^^ — 1- 
Proposition 5.7. For any k = 1, . . . ,n — 2, 

doD o(t)k = dn o 0fe+i 

so that (f) is a degree —1 chain map from the invariant, truncated cobar 
complex {{A'^'^)'^ , dH)k=i of A to the Dynkin complex ofTn{A). 

Proof. This follows by a straightforward computation ■ 
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5.4. The chain complex C^{Md)- We define in tliis subsection the chain 
complex C^{Md) of oriented nested sets on D. We then show in §5.5 that 
C^:{Md) is isomorphic to the cellular chain complex of the De Concini- 
Procesi associahedron Ad- 

Definition 5.8. Let H € Md be a nested set with \H\ < D. An orientation 
£ ofH is a choice of 

(i) an enumeration Di, . . . , Dm of the unsaturated elements of H, 

(ii) a total order on each a^* . 

By convention, a maximal nested set has a unique orientation. 

Definition 5.9. Let CkiMo) be the free "L-module generated by symbols He 
where H is a nested set of dimension k = 0, . . . , \D\ and e is an orientation 
of H, modulo the following relations if k > 1 

He' = . Ue (5.1) 

if e' is obtained from e by permuting the unsaturated elements Di, -Dj+i of 
Ti while leaving the total order on each unchanged and 

He' = i-ir ■ "X-e (5.2) 
if e' is obtained from e by changing the order on by a permutation ui . 

Let Tie be an oriented nested set of positive dimension. Let Di, . . . , Dm be 
the unsaturated elements of Ti and set = . Let Q a boundary facet 
of H., that is ^ D W and |^ \ = 1. By proposition 2.13 and lemma 2.17, 
^ = 7^ U Dn for a unique i G [l,m] and 7^ Z?. C a^. The unsaturated 
elements of Q are -Dj, with j ^ i, and D/j , D^, provided > 2 and 
1/3 J < Ittjl — 2 respectively. The corresponding subsets of vertices are 

Q.g' = (Ij, 9Lq~" = and ttg' = \ 

Definition 5.10. The orientation eofQ = HUDg induced by e is obtained 

—i 

by enumerating the unsaturated elements of G as 

Di, . . . , Di^i, Dfj , Di, Di+i, . . . ,Djn, 
—I 

ordering Uj, j ^ i as prescribed by e and endowing p. and ai \ p. with the 
restriction of the total order on prescribed by s. 

Define the shuffle number s{p.; aj of f3. with respect to to be the number 
of elementary transpositions required to move all elements of f3^ to the left 
of the first element of aj. In other words, if 

ai = {a},..., <'} and p. = {af , . . . , af } 
for some 1 < ji < ■ ■ ■ < jp < n^, then 

s{P-,ai) = (ii - 1) + (i2 - 2) + • • • + Up - p) 
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Proposition 5.11. Let dk ■ CkiNo) — > Ck-ii-Mn) be the operator given 
by 

l<i<m, 

if k = 1, . . . , \D\ and do = 0. Then, is well-defined and d^^i o = 0. 

Proof. By proposition 2.13 and lemma 2.17, the summands which arise in 
writing d^Tle are of the form Tt U {Dn , } with Dr and compatible. 

—i —j —i —j 

We must therefore prove that the sign contributions corresponding to the 
two sides of the diamond 

n 




nu{Dp} HU{D^} 



nu{Dp,,D^,} 

are opposite to each other. We consider the various cases corresponding to 
the relative position of (3. and 7^.. 

5.4.1. i j. In this case, the orientations induced on H U \Dq , D^, } by the 

—i —i 

two sides of the diamond are the same. We may assume, up to a permutation 
of i and j that i < j. The sign contribution of the left side is then 

.(_l)(lal-i)+-+{lii.-il-i)+(I^J-i)+(l«A^il-i)+(l«»+il-i)+-+(li^,-il-i) 



1/3,1+17,1 ( 1^^(/3,;ai)+s(7^.;«J) 



while that of the right side is 
as required. 

5.4.2. i = j and p. C j. or j.cp.. Up to a permutation, we may assume 
that /?. C 7.. In this case again, the orientations induced on HU{Df) ,Dj } 
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by the two sides of the diamond are the same. The sign contribution from 
the left side is 

while that of the right one is 

= (_l)l/!J + l7j . (_l)^(^i;7,)+s(7,;ai) 

These are opposite to each other in view of the following 

Lemma 5.12. (-l)^(^>'^^>)+^(lA^.;^sA^,) = (-iy(i-a.)+-(l.'^i) 

Proof. The left-hand side is the parity of the number of elementary trans- 
positions required to shuffle (3. to the left of and then ^. \ p. to the left 
of QLi\f^^i thus arriving at the ordered configuration (3.,j.\(3.,ai\j.. The 
right-hand side on the other hand is the parity of the number of transpo- 
sitions needed to shuffle 7. to the left of a,- and then B. to the left of 7. 
resulting in the very same configuration ■ 

5.4.3. i = j and p.n^^ = 0. In this last case, the sign contribution of the 
left side of the diamond is 

(_i)(l«il-i)+-+(l«<-il-i) . (_i)I^J-i . (^-lyiPi'^^i) 

=(-l)l7j-i . (_i)s(^i;«<)+^(7,;a\^,) 
so that, by symmetry, that of the right side is 

(-i)l^il-i . (^-iy(ii'^i)+^(ii'^i\ii) 

In this case however, the orientation induced on 7^ U {Dp ,D^ } by each 
side may differ. Indeed, the left side leads to enumerating the unsaturated 
elements of 7i U {D^ , D^^ } as 

Di, .... Di_i,Dp ,Di, . . . ,Dm 
—I —I 

while the right branch leads to enumerating them as 

Di-i,Dj^,Dp^,Di, ... , Dm 
In view of the relation (5.1) we must therefore prove that 

(_l)l7j . ^_iy{ii;OLi)+s{2r,ai\P.) 

= _(_1)(I^J-I)(l7,|-1) . . (_i)^(7,;aJ+«(^,;aA7p 

which is settled by the following 
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Lemma 5.13. {-ly^ii'^^-'^ii'^-li^ = {-l)\lMr\{-iy(li'^^-'ili'^Mi^ 
Proof. The left-hand side is the parity of the set ^ of pairs (/3,7) G 

—i —i 

p. X J. which are permuted when (3. is shuffled to the left of a^. Similarly, 
[-iy(li'^i)-^(li'^i\i.i') is the parity of the set of pairs (/3,7) G x 7 . 

which are permuted when 7^ is shuffled to the left of a,. Since Np^^ U 
-^7.,/3. = X 7^, the product of these parities is equal to (— ■ 

5.5. The cellular chain complex of Ad- We construct below an isomor- 
phism between the complex C:^{Md) and the cellular chain complex of the 
associahedron by using its realisation as a convex polytope given 
in section 2.2. We begin by explaining how an orientation of a nested set 
H G Md determines one of the corresponding face of . 

For any t G Pf, C MI-^I with coordinates {ta}aeD and subset B C D, set 

If i G P^, then, for any AgH 

ta^ =tA- tj^s^A = c{A) - c{A \ a^) (5.3) 

where we extend the function c to non-connected subdiagrams B G D with 
connected components Pi , . . . , B^ by setting c(P) = c(Pi) + • • • + c[Bm)- It 
follows that if £>!,..., L* „, arc the unsaturated elements of 'hL. a redundant 
system of coordinates on P^ is given by the components with 7 ranging 
over U • • • Ua:^"'. These coordinates are only subject to the constraints 
that equation (5.3) should hold whenever A = Di for some i. 

Assume that H is of positive dimension. Let e be an orientation of H and 
let 

Di,...,Dm and = a^' = {a- , . . . , a"*} C A 

be the corresponding enumeration of the unsaturated elements of H and 
ordered subsets of vertices respectively. 

Definition 5.14. The orientation of the face P^ induced by s is the one 

determined by the volume element 

ujn^ = dt^i A ■ ■ ■ Adt ni -1 A • • • A A ■ ■ ■ Adt nm-i 

Note that the assignement — > uj-^^ is consistent with relations (5.1)- 
(5.2). This is clear if one permutes Di and i^j+i or and a]^ within a^, 
so long as 1 < j < nj — 2. If j = nj — 1, the new contribution of to the 
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volume form on is 
dt^i A • • • A dt ni-2 A dt "i 

= 1 A • • • A (it ni-2 A d{c{Di) — c{Di \ aj — t (?) 

= —dt^i A ■ ■ ■ Adt ni-2 Adt m-i 

as required. We next work out the orientation given by the volume form uy^^ 
more explicitly. Assume first that TC is of dimension 1 so that m = 1 and 
ai = {alyof}. By §2.7, the corresponding edge has boundary points 
labelled by 7^ U D^i and nuD^2. 

Lemma 5.15. The orientation of induced by s is given by 

nuD^, -nuD^2 

Proof. In this case lous = dtal- (5-3), 

taliPnuD^,) = c{D„i)-c{D„i\a\) and ^(Phud^,) = c{D,)-c{D,\a\) 

Since the connected components of Di \ a\ not containing are the con- 
nected components of D^i \ al which are orthogonal to af , we have 

c{D,) - {c{Di \ a\) - c{D^i \ a\)) - c{D^i) > c{Di) - c{D^2) - c(Z)„i) > 

where the inequality follows from (2.1) and the fact D^i and D^2 are not 
compatible and such that D^i U D^2 = Di M 

Assume now that TC is of dimension greater or equal to two and let Q = 
Ti D p. he a boundary facet of Ti. Note that the function tff = ^^.g^ is 

identically equal to c{Dp ) — c{Dp \ 13) on Pg C dP^ and strictly greater 
than that value on the interior of P^ since Dp ^ H while the connected 
components of Dg \ lie in Ti- The orientation of Pq as a boundary 
component of induced by the volume form uy^^ is therefore given by the 
form dp LO-H^ such that 

u-He = -dtp, A dpuue 
—I —I 

We wish to relate dp lo-h^ to the volume form cog^ where e is the orientation 
of Q induced by e. 

Lemma 5.16. 

Proof. For any ordered set 7 = {ai, . . . , ak} C D, set 

iOj = dtai A • • • A dtak_^ 
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SO that 

= '^ai A • • • A UJa^ 

"^g^ = w«i A • • • A UJ^^_^ A Uf3_^ A A ujgn+^ A • • • A 

If = {aj^ . . . , a^'^'} C {a|, . . . , a"*} = a^, then assuming first jp < rii, 
= (-1)'^^*'-*^ • dt^ A • • • A dt^j, A a;^.\^. 
= . dt^.^ /V ... A ,,-1 A d{t^n +■■■ + t A 

i i i i — * 

= . (_i)l/!J-i . dt^^ A A 

If, on the other hand, jp = rii, then, denoting the maximal element of a^\p. 
by Ui, we get 

■ ^ '^"A^i ^ c?(c(A) - c(A \ aj - i^. - ia^,{l.u{a(})) 
= (-lydv^^) . (-l)I^J-i . dtf,, A A co^^^f,. 

Thus, in either case, we find 

• A • • • A Ua^_J^ A dtp, A up, A (^a^,p, A Ua^^_^ A • • • A 

as required ■ 

Theorem 5.17. The map He — > (P^^jLO-h^) associating to each oriented 
nested set the corresponding face of the polytope with orientation given 
by the volume form u-h^ is an isomorphism between C^{Md) o,nd the cellular 
chain complex of P^. 

Proof. Recall (see e.g., [Ms, §IX.4]) that the cellular chain complex of a 
CIF-complex X is defined by = HniX"", X""-^), where X" is the 

n— skeleton of X, with differential d!^^^ given by the composition 

HniX^,X^-') F„_i(X"-i) Hn-i{X''-\X^-^) 

Each C^°"(X) is a free abelian group of rank equal to the number of n-cells 
in X. Identifying a given factor with Z when n>l amounts to choosing an 
orientation of the corresponding cell. For a regular CM^-complex such as Pf^, 
that is one where all attaching maps are homeomorphisms, the boundary 
5'=''" has a very simple description [Ms, §IX.6]. Given an oriented n— cell 6^, 
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where the sum ranges over the (n — l)-cells of X, each taken with a chosen 
orientation if n > 2. The incidence number [6" : is zero if is 

not contained in the boundary of 6" and ±1 otherwise. In the latter case, 
the sign depends on whether the induced orientation on the boundary of 6" 
agrees with that on if n > 2 and is otherwise given, for n = 1 by 

= hl- hi 

where, under an orientation preserving identification 6^ = [0, 1], the attach- 
ing map send 1 to 6^ and to h^,. Thus, by lemmas 5.15 and 5.16, the map 
He — > {P^^^uj-He) identifies the differential d on C^^^Md) to the opposite of 
the cellular boundary ■ 

Theorem 5.17 and the contractibility of imply in particular the following 
Corollary 5.18. The complex C^{Hd) is acyclic. 

5.6. The Dynkin complex and the cellular cochain complex of Ad- 
Let ^ be a Z)-algebra. We relate in this subsection the Dynkin complex of 

A to the cellular cochain complex of the associahedron Ad, when both are 
taken with coefficients in a U-bimodule M over A. We show in particular 
that in degrees greater or equal to two, the Dynkin differential is a geomet- 
ric boundary operator, albeit in combinatorial guise. We shall need some 
terminology. 

Definition 5.19. 

(i) A nested set Ti. G Md of positive dimension is called irreducible if it 
has a unique unsaturated element and reducAhle otherwise. 

(ii) Two oriented nested sets He and H'^, of positive dim,ension are 
equivalent if they have the same unsaturated elements Di, • • • , Dm; 
if Qkyl = for any i = 1 . . .m and if the orientations e, e' agree 
in the obvious sense. 

Note that a nested set of dimension 1 is clearly irreducible. If H G Md is of 

dimension 2, §2.8 shows that H is irreducible when the corresponding face 
A]^ of is a pentagon or a hexagon and reducible when A^ is a square. 
More generally, by proposition 2.13, H is reducible precisely when A^ is the 
product of p > 2 smaller associahedra. 

Let CD*{A;M) be the Dynkin complex of A with coefficients in M and 

C*{AfD; M) = ^ M ^ Homz(C*(7VD); M) 

be the augmented cellular cochain complex oi Ad with coefficients in M. 
We regard M as sitting in degree —1 in C*{Md\ M). For any A; = 0, . . . , |I>|, 
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define a map / : CD^{A;M) — > C^-^{Nd;M) by 
g^m = rriD 

g^m{H) = m^B-a^) 

B&H 

iniT^.^B\ if H is irreducible with unsaturated set B 
if H is reducible 



for any k>2. 



Theorem 5.20. g is a chain map from CD*{A;M) to C*~^{Md',M). For 
k > 2, is an embedding whose image consists of those cochains c € 
&-'^{Nd\M) such that 

(i) c(TCi;) = for any reducible nested set TC. 

(ii) c(Tig) = c{7i'^,) for any equivalent oriented nested sets 7ie,'H'^. 

(iii) c{He) G m|^-« for any irreducible H with unsaturated element B. 



Proof. Denote the differential on C'^{Md;M) by d^, with d ^ = e*. For 
m = {mB}BQD G CD^{A; M) and Ti a maximal nested set, 

g^(fjjm{U) = ^ (ms - m^^^s) = mo = {d~^g^m){H) 
BeH 

Next, if m = {m(^B.,y^}a^BCD is a one-chain, and an oriented nested set 
of dimension one with unsaturated element B and ordered = {ai,a2}, 
then 

dPg^miUe) = g^m{n U Bi) - g^m{H U B2) 
where Bi = Cf^^"^ and B2 = Cfj^"^ . This is equal to 



m 



since a^y^. = on and the only element B' of 7i for which cc^'uBi 7^ ^HuB^ 
is B with a^uBi ~ "^2 and a^y^j ~ "^i- 

Let now m G CD^{A;M) with k > 2, and let He be an oriented nested 
set or dimension k. Let p be the number of unsaturated elements of Ti. and 
assume first that p >2. Then, TC is reducible so that 

/+i4m(7i,) = 

If p > 3, any boundary facet Q = HU Dq of H is also reducible and 

—% 

d^-^g^ miTie) = 

as required. If H only has two unsaturated elements Di and D2, a boundary 
facet ^ = 7^ U Dp of 7^, with 7^ C = and z = 1, 2, is reducible 
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unless \aj\ = 2. In that case, the unique unsaturated element of Q is -Ds-i- 
It follows that, when p = 2, 

df'-^g^ m{He) = 5|^j|=2 • {m{D2\a2) - miDi^a^)) 

+ ■ ■ (m(Di;ai) - m{Di;a,)) 

= 

There remains to consider the case when H is irreducible with unsaturated 

element B and a = of cardinality k + 1. If / /3 C a is of cardinality 
2 < < |a| — 2, then H U Dp is reducible with unsaturated elements 

and B. It follows that the only non-trivial contributions in d^~^g^ m{TCs) 
arise when /? = {aj} or P = a \ {aj} for some j = 1, . . . , A; + 1, where 
a = {ai, . . . ,ak+i}- The corresponding sign contributions are 

respectively, so that 

fc+i 

fe+1 

Thus, 5 is a chain map as claimed, g'' is an embedding for k > 2 because 
for any connected subdiagram B D and nonempty subset a'^B, there 
exists an irreducible nested set Ti with unique unsaturated element B such 
that = a. Such an H may be constructed as follows : let 5i , . . . , Bjn be 
the connected components of S \ a and choose a maximal nested set Tii on 
each Bi. Let moreover 

= 5 C 1^2 C • • • C D.p_i cDp = D 

be a sequence of encased connected subdiagrams of D such that \Di\Di^i \ = 
1 for i = 1 . . . p — 1. Then, 

n = niu---unmi^{Di,...,Dp} 

is a suitable nested set. The image of g^, fox k > 2 is clearly characterised 
by conditions (i)-(iii) ■ 

Remark 5.21. Note that the fact that g is a chain map and that g'' is an 
embedding in degrees > 2 gives another proof of the fact that the Dynkin 
differential squares to zero. 
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5.7. Deformations of quasi— Coxeter algebras. Let ^ be a D-algebra. 
Regard D as labelled by attaching an infinite multiplicity to each edge. By 

a trivial quasi-Coxeter algebra structure on A we shall mean one whose 
underlying £)-algebra is A and for which all associators are equal to 
1. We do not assume that the local monodromies Sf are trivial however. 
When considering deformations of a trivial quasi-Coxeter algebra structure 
on A, the elements Sf will be assumed to remain undeformed. 

Theorem 5.22. The Dynkin complex C D* (A; A) controls the formal, one- 
parameter deformations of trivial quasi-Coxeter algebra structures on A. 
Specifically, 

(i) a quasi-Coxeter algebra structure on AlhJ/hP''^^ AlhJ which is trivial 

mod h canonically determines a Dynkin 3-cocyle ^ and lifts to a, 
quasi-Coxeter algebra structure on A\hi\/h^~^'^ A\hi\ if, and only if ^ 
is a coboundary. 

(ii) Two quasi-Coxeter algebra structures on AlhJ/K^'^^AlKl which are 

trivial mod h and equal mod differ by a Dynkin 2-cocycle (p. 
They are related by a twist of the form {1 + ^"0(^.0,) jagBCD if, md 
only if ip = doa and Ad{Sf)a(^oL^.o^^) = a(^a,;a,) for any ai G D. 

Proof. The proof of (i) is given in §5.7.1-§5.7.5. We prove (ii) first. Let 
^gjr, i = 1,2, be the associators of the quasi-Coxeter algebra structures 
and, for any elementary pair {G,J^) of maximal nested sets on D, define 
(pgjr e Ahy 

$2^ = + n''.^pgj, mod 

Since ^gj: and ^gjr satisfy the coherence and orientation axioms mod h"'~^^, 
{Q,^) — >• is a cellular one-cocycle on the associahedron Ad with values 
in A. Proposition 3.34, and the support and forgetfulncss properties of the 
associators imply that 99 satisfies the constraints (i)-(iii) of theorem 

5.20 respectively so that 99 is a Dynkin 2-cocycle. The rest of (ii) is a simple 
exercise. 

5.7.L Let 

be the associators of the quasi-Coxeter algebra structure on A. By assump- 
tion, ^gjr = ^j^g mod h"^^^ for any elementary pair of maximal nested sets 
{G,T) on D. We begin by modifying each ^gj: so that this identity holds 
mod ^"+2 Define rjgj^ G ^ by 

^gjr^jrg = 1 + K^^'^'qgjr mod ^1"+^ 

Clearly, rjgj: G A^^"^'^^ , where B = supp(.F, t?) is the unique unsaturated 
element oiH, = Q r\T and {a, (3} = oJ^, and r/gjr = rig'jr, whenever {Q, T) 
and {Q',T') are equivalent elementary pairs. Moreover, modulo ^"^^^ 

^gy^^j^g = ^gA^J'G^gj' - ^'^'^^■nTg)^rg = {^gj^^j^gf - K'^^rg 
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whence r/jrg = Vg:f- It follows from this that the associators 




vgj" 



satisfy <^gj^^j^g = 1 mod as well as all the required relations to endow 

with a quasi-Coxeter algebra structure, except possibly for 
the coherence one. 

5.7.2. We define next the obstruction ^ as a cellular 2-cochain on Ad with 
values in A. Let Ti^ be an oriented nested set of dimension 2, fix a maximal 
nested set on the boundary of H and let .Fq, .Fi, . . . , Tk-i,J^k = be 
the vertices of H listed in their order of appearence on dTi. when the latter 
is endowed with the orientation e. Define ^{He'jJ-^o) G ^ by 

• • • 5^i^o = 1 + h^'-'^ane; ^o) mod 

By lemma 3.33, ^(Hg; .Fq) does not depend upon the choice of J-q and will be 
hereafter denoted by ^iTLe)- Moreover ^ satisfes ^{TL-e) = —^{'He), where 
—e is the opposite orientation of TC since ^g}^ = ^rg mod 

5.7.3. We show next that ^ is a Dynkin 3-cochain. In view of theorem 5.20, 
it is sufficient to prove the following 

Lemma 5.23. 

(i) ^{He) = OifTi.isa reducible nested set. 

(ii) ^(We) = C{H'^,) ifHsjH'^, are equivalent. 

(iii) CCHe) G A^^^°''^^ if 'H is irreducible with unsaturated element B 
and = {a, /?}. 

Proof, (i) is a consequence of proposition 3.34. (ii) and (iii) follow from 
the analysis of the 2-faces of Ad given in §2.8 and the forgetfulness and 
support axioms respectively ■ 

5.7.4. We claim now that ^ is a Dynkin 3-cocycle. By theorem 5.20, it 
suffices to prove the following 

Proposition 5.24. ^ is a cellular 2-cocycle. 

Proof. We shall in fact prove that ^ is a cellular 2-coboundary. Let 7 = 
J-Q,J-i, . . . ,J-k = J'Q be an elementary sequence of maximal nested sets on 
D. Since the associators satisfy the coherence axiom, we have 

<I>^.^,_, • ■ • ^r,T, = 1 + /i"+'C(7) mod 

for some ^7) G A. Fix a reference maximal nested set J-q on D and, for any 
maximal nested set T., use the connectedness of .4D to choose an edge-path 
Pj: from to T. For any oriented 1-edge e = {G,^) in Ad-, set 

^(e) =C(P6 VeVp^) G A 
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where V is concatenation. One readily checks that ry(e) = — r/(e), where 
e = {!F, so that defines a 1-cochain on Ad with values in A and that 
dv = ^1 where d is the cellular differential ■ 

5.7.5. To complete the proof of (i), we must show the following 

Proposition 5.25. The quasi-Coxeter algebra structure on AlhJ/h^~^^ AlhJ 
given by the associators {^gj^} lifts to one on if, and only 

if is a Dynkin coboundary. 

Proof. If ^ = dnQ for some = {@gr}, one readily checks that the 
associators ^gj: — h^'^^Qgr give the required lift. Conversely, if 

'^gr = "^gr + K^^^Qgr = ^gr + r+^Gg^ 

endow with a quasi-Coxeter algebra structure, one readily 

checks using theorem 5.20 that 9 is a Dynkin one-cochain and that doQ = ^ 
■ 

Part II. Quasi— Coxeter quasibialgebras 

6. QUASI-COXETER QUASITRIANGULAR QUASIBIALGEBRAS 

The aim of this section is to define the category of quasi-Coxeter quasi- 
triangular quasibialgebras. Wc proceed in stages starting with the notion 
of D-bialgcbras, gradually weakening the bialgcbra structure to get D- 
quasitriangular quasibialgebras and then grafting on a quasi-Coxeter algebra 
structure. 

6.1. £)— bialgebras. 

Definition 6.1. A D-bialgebra (A,{Ab},^,s) is a D-algebra (A,{Ab}) 
endowed with a bialgebra structure, with coproduct A and counit e, such 
that each Ab is a subbialgebra of A, that is satisfies A(Ab) Q Ab <8) Ab- 

Definition 6.2. A m,orphism of D-bialgebras A, A' is a morphism {^jr} 
of the underlying D -algebras such that each ^jr is a bialgebra morphism 
{A,A,e)^{A',A',e'). 

If yl is a bialgebra, we denote by A^") : A yl®", n > 0, the iterated 
coproduct defined by A(°) = e, A^^) = id, and 

^(n+l) = A (g) id®""^ oA(") 

if n > 1. Each tensor power of A is an ^-bimodule, where a e A acts by 
left and right multiplication by A^"'\a) respectively. If yl is a Z^-bialgebra, 
this endows each A^^ with the structure of a D-bimodule over A by setting 
= Af. In the notation of §5.1 we then have, for any Bi,B2 C D, 
with Bi connected 

= {Loe ^1^1 [u, A(")(a)] = for all a e A^} 
where B2 are the connected components of B2. 
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6.2. D— quasibialgebras. Retain the definitions and notation of §4.3.1. 

Definition 6.3. A D-quasibialgebra {A,{AB},A,e,{^B},{F(^B;a)}) « 
D-bialgebra A endowed with the following additional data: 

• Associators : for each connected subdiagram B C. D, an invertible 
element 

<I>B G {Aff 

• Structural twists : for each connected subdiagram BCD and 
vertex a E B, a twist 

satisfying the following axioms: 

• for any connected B C. D, [Ab, ^,s,^b) is a quasibialgebra. 

• For any connected B C. D and a E B, 

($b)F(,^„) = ^B\a (6.1) 

where ^B\a = Hb' ^ B' , with the product ranging over the connected 
components of B\a if B ^ a, and $0 = 1®^ otherwise. 

Thus, a _D-quasibialgebra has a coassociative coproduct A^. Moreover, for 
any maximal nested set ^ on I?, one can coherently twist the family of 
quasibialgebras (A^, A, e, with i? G in the following way. For any 
connected BCD and maximal nested set J^b on B, set 

= n PiC;aC ) G < (6.2) 

where the product is taken with F,^ c, , written to the left of F,^ ^ 

whenever Ci C C2. This does not specify the order of the factors uniquely, 
but two orders satisfying this requirement are readily seen to yield the same 
product. The factorised form of the twist Fj^g implies the following 

Lemma 6.4. Let be a maximal nested set on D and B E J^. Then, for 
any a G Ab, 

F:p . A(a) • F'^ = F^, • A(a) • F"] 

where J^b = {C & J-\C C B} is the maximal nested set on B induced by T . 

Thus, if ^ is a maximal nested set on D and B ^ J^, the twisted coproduct 

A^(a) = Fr ■ A(a) • F^^ (6.3) 

corresponding to restricts to Ajf^ on so that {Ab, A^f^ , e, (^b)^^^ ) is 
a subquasibialgebra of Ajf,£, {^d)f^). Turning now to the associators 
an inductive application of (6.1) readily yields the following^ 



^The reader may object that a D-quasibialgebra is therefore not truly 'quasi', 
^this consequence of (6.1) arose during a conversation with R. Nest. 
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Lemma 6.5. For any connected BCD and maximal nested set J^b on B, 



In particular, the twisted coproducts Af^^,Af-p are in fact coassociative 
and {AB,Aj:-g,£) is a subbialgebra of {A,Aj^,e). 

Remark 6.6. Lemma 6.5 implies that the associators of a D-quasibialgebra 
are not independent variables since, for any connected B and maximal nested 
set J^B on B, 



The axioms involving $ b are in fact equivalent to the requirement that the 
right-hand side of (6.4) be invariant under Ab and independent of the choice 
of J^B- It is, however, more convenient to work with the associators ^b- 

Remark 6.7. Relation (6.1) may be rephrased as follows. For any subdia- 
gram BCD, let Ab be the algebra generated by the A^. , where Bi runs 
over the connected components of B and set $b = Hi • Consider the 
(Drinfeld) tensor category Kcp^^{Ab) of yls^modules where the associa- 
tivity constraints are given by the action of the associator ^b- Then, for 
any a & B C D, the twist F(^B;a) gives rise to a tensor structure on the 
restriction functor Kep^g{AB) — ^ Rep.^,^^^ (A^^^,). 

6.3. Morphism of D— quasibialgebras. 

Definition 6.8. A morphism of D-quasibialgebras A, A' is a morphism * = 
{^'jf} of the underlying D-algebras such that, for any maximal nested set T 
on D, '^jr is a bialgebra morphism (A,Ajr.e) — > (^4', A^, e'). 

Remark 6.9. Note that a morphism ^ : A ^ A' of Z?-quasibialgebras is 
not a morphism of the underlying D-bialgebras in general. In other words, 
if is a maximal nested set, the morphism : A ^ A' need not satisfy 

6.4. Twisting of D— quasibialgebras. Let A be a D-quasibialgebra. 
Definition 6.10. 

(i) A twist of A is a family F = {Fb}bcd labelled by the connected 
subdiagrams of D, where Fb G (A^^)^ is an invertible element such 




$B = id (8)A(Fz1) . 1 (g, i^-i . i^y^ (g, 1 . a (g) id{Fj.^) 



(6.4) 



that 



£ (g) id(FB) = 1 = id(g)e(FB) 
(ii) The twist of A by F is the D-quasibialgebra 



A^ = (A{AB},A,£,{$g},{F(^^„)}) 



where, for any connected BCD and vertex a E B 



^B = i^B)Fs 

TP TP I?""! 

(B;a) - ^B\a ' ^{B-a) ' ^B 



(6.5) 

(6.6) 
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with FB\a = Hi , where the product ranges over the connected 
components of B\a if B ^ a, and = 1®^ otherwise. 

Remark 6.11. In the notation (6.2), the twist of Fj^^ by F is given by 

Since Fb is invariant under Ab, twisting by F does not change the coproduct 
Aj7^^ on Ab, so that A and A^ are isomorphic as D-quasibialgebras via 

the identity map.^ 

6.5. D-quasitriangular quasibialgebras. Retain the definitions of §4.3.5. 

Definition 6.12. A D-quasitriangular quasibialgebra 

{A, {Ab}, a, e, {F^B;a) }, {Rb}) 

is a D -quasibialgebra A endowed with an invertible element Rb € A'^'^ for 
each connected subdiagram B C. D such that {Ab, A,e,^B, Rb) is a quasi- 
triangular quasibialgebra. 

Let A be a D-quasitriangular quasibialgebra, J- a maximal nested set on D 
and B G J^. By lemma 6.5, the twist by Fjr^ of {Ab, A.,e,^B, Rb) yields a 
quasitriangular bialgebra {Ab, Ajt^ , e, {RB)Fjrg)- 

Definition 6.13. A morphism of D-quasitriangular quasibialgebras A, A' 
is a morphism {"^t} of the underlying D -quasibialgebras such that, for any 
maximal nested set on D and B E J^, satisfies 

and therefore restricts to a morphism of quasitriangular bialgebras 
(^B,A^^,£, {RB)Fr^) {A'B,l^'r^,e',{R!B)F'^^) 

Definition 6.14. A twist F = {Fb}b<zd of a D-quasitriangular quasibial- 
gebra A is a twist of the underlying D -quasibialgebra. The twisting of A by 
F is the D-quasitriangular quasibialgebra 

A^ = {A, {Ab}, a, e, {c&g}, {F^^^^}, {R^}) 
where -^(s-a) given by (6.5) -(6.6) and 

Rl = {RB)F^=Ff-RB-F-^ (6.7) 

^Notice the difference between morphisms of Z)-quasibialgebras and of quasibialgebras. 
As pointed out in §4.3.1, a morphism of quasibialgebras ^4 — > ^' is given by a twist F of 
A' followed by a naiVc morphism A A'p. Due to the restrictive nature of the twists we 
use, the twist of a il>-quasibialgebra A' is still 'naively' isomorphic to A' in the sense of 
definition 6.8. 
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Remark 6.15. Since for any maximal nested set JT on and B £ J^, 

{Rb)fP = i^B^ • ■ F'b^)f^ = {Rb)F:f 

A and are isomorphic as Z)-quasitriangular quasibialgebras via the iden- 
tity map. 

6.6. Quasi-Coxeter quasibialgebras. Assume henceforth that the dia- 
gram D is labelled. 

Definition 6.16. A quasi-Coxeter quasibialgebra of type D is a set 

(A, {Ab}, {^iB;a,P)}, A, e, {F^B;a)}, {<^b}) 

where 

• {A, {Ab} , {Si} , {^(^B;a,f3)}) is a quasi-Coxeter algebra of type D, 

• {A,{AB},A,£,{F(^B;a)}j{^B}) is a D -quasibialgebra 

and, for any pair {Q,J^) of maximal nested sets on D, the following holds 

Fg ■ A($g^) = • F:p (6.8) 
Since £ ® id(F;r) = 1 = e (g) id(Fg) and e (g) idoA = id, (6.8) implies that 

ei^gr) = 1 (6.9) 

It follows that Ad($g^) is an isomorphism of bialgebras {A,Aj^,e) — > 
{A, Ag,e). Moreover, by proposition 3.30 this isomorphism restricts to an 
isomorphism (^s, AjrB,e) — > {AB,A.gg,e) for any element B & n Q. 

Remark 6.17. It was pointed out in remark 6.6 that, for a L)-quasibialgebra 
the axiom (6.1) is equivalent to the invariance of the right-hand side of (6.4) 
and its independence on the choice of the maximal nested set JFg. Since in 
a quasi-Coxeter quasibialgebra the twists Fj^ are related by gauge transfor- 
mations, the invariance of (6.4) implies its independence on the choice of 
J^B- Thus, for quasi-Coxeter quasibialgebra axiom (6.1) is equivalent to the 
invariance of the right-hand side of (6.4). 

Let us spell out (6.8) in diagrammatic notation. By the connectedness of 
the associahedron Ad, (6.8) holds for any pair if, and only if it holds 

for any elementary pair of maximal nested sets on D. Let {Q,J^) be one 
such pair, B = supp(^, J^) the unique unsaturated element oiJ-TiQ and set 
ai = and a2 = otg, so that, in the notation of §3.16, ^gr = ^{B;a2,a{)- 

Lemma 6.18. The relation (6.8) is equivalent to 
Proof. By definition, 

FQ=T[ ]^{C;aS) and F^ = ll F^C;a%) 
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Let C e n with C ^ B so that = ag. UC ±B, then 

))-P{C;a%) (6-10) 

Since F(c.,c) G ^g^^ A($(b.„,,„^)) G = 0. If C D 

then 5 C C \ ag and (6.10) holds since F^^j.^c^ commutes with 1^{Aq\^c). 
Finally, if C C B, then C CB\ {ai, 02} and 

*(B;a2,ai) " ^(C;ag) " ^(C;ag) " *(B;a2,ai) 

since $(B;a2,ai) centralises ^c\{ai,a2}- This implies the stated equivalence 
since, by proposition 3.24, Q\T = Cf^^°^ and !F\Q = Cq^^"^ ■ 

6.7. Morphism of quasi— Coxeter quasibialgebras. 

Definition 6.19. A morphism ^ : A ^ A' of quasi- Coxeter quasibialgebras 
of type D is a morphism of the underlying quasi-Coxeter algebras and D- 
quasibialgebras. 

Thus, * is a collection of algebra morphisms '^j^ : A ^ A' labelled by 
maximal nested sets on D such that 

o = o *^ 

e' o = £ 

^'jr o Ad($^g) = Ad{^^g) o *g 

for any J^, Q and vertex ai E D such that {aj} G J^. 

6.8. Tw^isting of quasi Coxeter quasibialgebras. Let ^4 be a quasi- 
Coxeter quasibialgcbra of type D. 

Definition 6.20. 

(i) A twist of A is a pair {a,F) where 

• a = {a(B;a)} is a twist of the underlying quasi-Coxeter algebra 

such that £{a{B:a)) = 1 for o-ny a £ B Q D. 

• F = {Fb}b is a twist of the underlying D -quasibialgebra. 

(ii) The twisting of A by (a, F) is the quasi-Coxeter quasibialgebra 

{A, {Ab}, {5f }, A, e, {cKg}) 

where Sf, ^"b.^^^) are given by (3.5)-(3.6), is given by (6.5) 
and 

= FB\a ■ afB;a) ' ^{B;a) ' ^{a'{B;a))~^ ' F^^ 
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Note that the twisting of A by (ai,Fi) followed by a twisting by (02,-^2) is 
equal to the twisting by (02 -01,^2 • -^i)- 

Remark 6.21. In the notation (6.2), the twist of Fjr^ by {a,,F) is given by 
= ^41 ■ Ft, ■ A(a^,)-^ • F^^ = afl • F^, • F^' • A(a^J-i 

where a^^ =U.ceTB «(C;ag)- 

Proposition 6.22. Let (a, F) be a twist of A. Then, the assignment ^ 
Ad(ajr) defines an isomorphism of the quasi-Coxeter quasibialgebras A and 

6.9. Quasi— Coxeter quasitriangular quasibialgebras. 

Definition 6.23. A quasi-Coxeter quasitriangular quasibialgebra of type D 
is a quasi-Coxeter quasibialgebra A of type D endowed with an invertible 
element Rb & A^ for each connected subdiagram B C. D such that: 

(i) {Ab,^,s,^b,Rb) is a quasitriangular quasibialgebra. 

(ii) For any ai E D, the following holds 

^F,^r.^0^S,) = iRa3l^,^^yS,^S, (6.11) 

Definition 6.24. 

(i) A morphism : A ^ A' of quasi-Coxeter quasitriangular quasib- 
ialgebras is a morphism of the underlying quasi-Coxeter quasibial- 
gebras such that, for any maximal nested set T on D and B E 

^AiRB)F^J = {R'B)F^^ 

(ii) A twist (a, F) of a quasi-Coxeter quasitriangular quasibialgebra A 
is one of the underlying quasi-Coxeter quasibialgebra. The twisting 
of A by (a, F) the quasi-Coxeter quasitriangular quasibialgebra 

{A, {Ab}, {Sf}, {^lB;a,/3)h A, S, {F^g}, {R^}) 

where R^ = {Rb)fb ^s given by (6.7). 

Remark 6.25. Since £ (g) id(i?) = 1 = id^e{R) in any quasitriangular 
quasibialgebra {A, A,£,^, R) [Dr3, §3], applying e (g) id to (6.11) yields 

eiSi) = 1 

By (6.9), this implies that, for any maximal nested set on D, the action 
£ o TTj: of the braid group Bd on the trivial ^-module is trivial. 

7. The Dynkin-Hochschild bicomplex of a D-bialgebra 

Let D be a connected diagram and A a D-bialgebra. By combining the 
Dynkin complex of A with the cobar complexes of its subalgebras we 
define in this section a bicomplex which controls the deformations of quasi- 
Coxeter quasibialgebra structures on A. 
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7.1. Let ^ be a bialgebra and C*{A) the cobar complex of A, regarded as 
a coalgebra, defined in §5.3. If C C A a sub-bialgebra, let 

C'iAf = {ae C"(y4)| [a, A(")(c)] = for any c e C} 

where A^") : C C®'^ is the nth iterated coproduct, be the submodule of 
C-invariants. It is easy to check that C*{A)'~' is a subcomplex of C*{A). 

Assume now that ^ is a Z)-bialgebra. For G N and < g < let 

CD\A-A'^P)(1 {A^Pf"^ 

aCBCD, 

\a\=q 

be the group of Dynkin gt-cochains with values in the Z)-bimodule A^^ over 
A. The Dynkin differential dno defines a vertical differential CDi{A; A^p) 
CD'^~^^{A; A'^P) while the Hochschild differential dn defines a horizontal dif- 
ferential CDi{A;A'»P) CDi{A;A'^(P+'^^). A straightforward computation 
yields the following. 

Theorem 7.1. One has doD ° dn = dn o doD- The corresponding co- 
homology of the bicomplex CD'^^A; A^p) is called the Dynkin-Hochschild 
cohomology of the D -bialgebra A. 

7.2. Regard D as labelled by attaching an infinite multiplicity to each edge. 
By a trivial quasi-Coxctcr quasibialgcbra strTictTire on A we shall mean one 
whose underlying D-bialgebra structure is that of A and for which 

^(S;/3,a) = l, ^(B;a) = l®' and $5 = 1®^ 

We do not assume that the local monodromies Si are trivial however. When 
considering deformations of a trivial quasi-Coxeter quasibialgebra structure, 
the local monodromies will be assumed to remain undeformed. 

Theorem 7.2. The Dynkin-Hochschild bicomplex of A controls the formal, 
one-parameter deformations of trivial quasi-Coxeter quasibialgebra struc- 
tures on A. Specifically, 

(i) A quasi-Coxeter quasibialgebra structure on Apil/h^'^^AlKl which 
is trivial mod h canonically determines a, Dynkin-Hochschild ^- 
cocycle (, and lifts to a quasi-Coxeter quasibialgebra structure on 
AlKl/h^'^'^ AlhJ if, and only if ^ is a coboundary. 

(ii) Two quasi-Coxeter quasibialgebra structures on Alhj / h"'^^ Alhj which 
are trivial mod h and agree mod /i" differ by a Dynkin-Hochschild 3- 
cocycle r] and can be obtained from each other by a twist of the form 
(1 + ^"a, 1 + K^F) if, and only if, rj = d{a, F) and Ad{Sf)a(^ai;ai) = 

Proof, (i) Let {^(B;a,i3)i T(^B;a)i ^b) be the associators and structural twists 
of the quasi-Coxeter quasibialgebra structure on ^|?i]/?i"^"'^yl[?i]. We con- 
struct in §7.3-7.6 a cochain (^,r?,x,6') G ^i^j^^CD^ (A; A'^') and check 
that it is a Dynkin-Hochschild cocycle. 
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7.3. Proceeding as in §5.7.1, we may assume that ^>jrg = ^gj^ mod h"'~^ 
for any elementary pair {Q,J^) of maximal nested sets on D. Let be 
an oriented nested set of dimension 2 on D, J^q a maximal nested set on 
the boundary of H and J-'o,J^i, . . . ,J^k-i,J^k = the vertices of Ti listed 
in their order of appearence on dfH when the latter is endowed with the 
orientation e. Define ^{He) € ^ by 

^V,., ■ ■ ■ = 1 + mod 

It was proved in §5.7.2-5.7.4 that ^ is independent of the choice of JTq, 
satisfies ^{H-e) = —Ci'He), where — e is the opposite orientation, and ^ is a 
Dynkin 3— cocycle with values in A. 



7.4. For any elementary pair {G,J^) of maximal nested sets on D, define 
WJ^ e by 

• A($g^) - $1^ • = W modn"+2 (7.1) 
Lemma 7.3. The following holds 

(i) ^TG = —^gT so that rj is a cellular 1-cochain on the associahedron 
Ad with values in A®^. 

(ii) If d is the cellular differential on Ad, then drj = —dn^- 

(iii) rj is a Dynkin 2-cochain. 

(iv) dDDf] = -dni- 

Proof, (i) Multiplying (7.1) on the left by = 1®^ mod h and on the 
right by A($jr,c;) = 1®^ mod h and using the fact that (^gjr ■ ^jrg = 1 mod 
^"+2^ we get, working mod ^""^^ 

h^+'vOT = ^fg -Fg-Fr- A($^g) = -n^+^r/^g 

(ii) Since <^j:g = 1 mod h and ^gjr ■ ^jrg = 1 mod (7.1) may be 
rewritten as 

Fg = h'^+^gr + • F^ ■ A($^e) mod h^'^^ 
Let He, J-'o, ■ ■ ■ ,^k-i be as in §7.3. Then, mod /i"'"'"^, 

+ (^^o,^fc-i • • • *^i,^o)®^ ■F:fo-^ (^^0,^1 • • • 

= h^+'dviUe) + (1 + h^+'ane)f^ • • A (1 - h^+'ane)) 

= idviHs) + 1 me) - A(C(H,)) + (8) 1) + 

(iii) Let (Q,J^) be an elementary pair of maximal nested sets on D and 
set B = supp(.?^, ^), ai = and a2 = oig so that <^gj: = ^(B;a2,ai)- 



(7-3) 
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Reasoning as in the proof of lemma 6.18, shows that, modulo hP"^"^ , 

' (7.2) 

-*(B;a2,ai)-^(CfW;a2)-^(-B;ai) 

from which it readily follows that r]gjr g (^®2^B\{ai,a2} g^j^^^ ^j^g^^ j^^^ Q^jy 
depends on the equivalence class of the elementary pair {Q,J-). By theorem 
5.20, ^ is therefore a Dynkin 2-cochain. 
(iv) is a direct consequence of (ii) and theorem 5.20 ■ 

7.5. For any ae B (1 D, define X{B;a) £ ^'^^ by 

- • F^B;a) ® 1 • A ® id(F(B.„) ) mod K 

Lemma 7.4. T/ie following holds 

(i) X is a Dynkin 1-cochain with values in A®^. 

(ii) doDX = d-HV 

Proof, (i) We must show that X{B;a) G {A%^)^'\°' . This readily follows 

from the support properties of ^B\a 

(ii) Since F(B;a) = 1 ™od h, (7.3) may be rewritten as 

(^s)f(b;.) = *s\a + n^-^'XiB-a) mod ^"+2 (7.4) 

Let ai / 02 G 5 and set L>i = Cfl^"^ I?2 = Cfa^"'- Then, mod 

($s)F(02;a2)-F(B;ai) = (^B\ai + ^"^'^^ X{B;a)) F^o^.^^-, 
D" 
D" 

= ^B\{ai,a2} + ^"""^^ (X(B;ai) + X(D2;a2))) 

where the product in the third equality ranges over the connected compo- 
nents -D" of 5 \ ai not containing a2- Permuting ai and a2, we get mod 

(^B)i"(i3i;ai)-i"(S;a2) = ^S\{ai,a2} + ^""^^ (X(i3;a2) + X(Di;ai))) (7-5) 

By (7.2) however, 

^(Di;ai) • F{B;a2) = (^(B;a2,ai))®^ " ^(D2;a2) " ^{B;ai) ' H^~{B-a2,ai)> 
+ K'^\B;a„a,) modn"+2 

Since for any $ G (^i^)^, e and a G As, 

(*)a«^.F.A(a)- = " (*)f • (a^^)"^ 
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the left-hand side of (7.5) is also equal mod to 

{^B)F^nr,a^yF^B;c2) = Ad(^fi;a2 ,«! ) ^ (^^\ W '"2} ^ ^""^^ (X{B;ai) + X{D2;a2))) 
= ^B\{ai,a2} + + X(D2;Q2) + '^H^(B;a2,ai) ) 

where the last equality follows from the fact that ^(B;a2,ai) centralises 
AB\{ai,a2} and the fact that $B\{ai,a2} ^ ^B\{ai,a2}- Comparing the two 
expressions for (^b)F(Bi;„,) F(s.„2) yields 

dDDX{B;a2,ai) = X{B;ai) " X(Di,ai) " X{B;a2) + X(D2,a2) = <^H??(B;a2,ai) 

as claimed ■ 

7.6. For any algebra homomorphism A : A — > ^4®^ and element $ G A*^^, 
set 

Pent^($) = id®^ ® A($) • A ® id®2($) - 1 ® $ • id (8)A (g) id($) • 1 (g) $ 
Let now B C D he a connected subdiagram and define 9b & by 

n^+iGfi = PentA($i3) mod ^"+2 (7.6) 

Lemma 7.5. 

(i) 9 is a Dynkin 0-cocycle with values in A^^. 

(ii) dooO = dHTj. 

(iii) dnO = 0. 

Proof, (i) we must prove that 9b € {A'^'^)^ which readily follows from the 
fact that $5 G (Af)^. 

(ii) Let a e B C D. One readily checks that 

PentA^^^^^, {{^b)f^s^J = 1®' ® • 1 ® id®A(F(B.,)) • id®A(3)(F(B;«)) 

• Pent A (^s) 

• ^^'^ ® ^^(^[bU) ■ ^ ® id(F-^^)) ® 1 • 1^ 

By (7.6), the right-hand side of the above equation is equal to W^^^Ob mod 
On the other hand, by (7.4), the left-hand side is equal to 

PentA^^^^^^ {^B\oc + K'+^XiB-a)) = PentA^^^^^j ($iJ\a) + K^^^dHX{B;a) 

= PentA(^B\a) + ^"^^d//X(B;a) 
= nJ'+\9B\a+dHX(B;a)) 

where the second equality follows from the fact that Ap^^^^^ restricts to A 
on AB\a- Equating these two expressions, we therefore get 

dDD9(B;a) = 9b - dB\a = dHll(B;a) 

(iii) It is known that an obstruction defined by (7.6) satisfies dH9 = [Dr3, 
pp. 1448-9]. In the case at hand, a simpler proof can be given owing to the 
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fact that by remark 6.6, $b is a non-abelian Hochschild coboundary. Let 
BCD and ai, . . . , an enumeration of the vertices of B. Then 

fc-i 

= ^{OB\{ai,...,ai} " ^B\{ai,...,ai+i}) 

i=0 

k-1 

= ^dDDd{B\{ai,...,ai};ai+i) 
1=0 
k-1 

= ^dHV{B\{ai,...,ai};ai+i) 

1=0 

so that is a Hochschild coboundary ■ 

7.7. Let now 

M,a,0) e A^^^^^'''^ /(B^„) G «)^\- and e {Af)^ 

with £ (8) id(/(B.Q)) = id(g)e(/(B;„)) = 0. The cocycle {(',r]',x',0') corre- 
sponding to 

^(S;a,/3) + ^"+V(S;a,^) + ^"+V(B;a) and $b + Vs 

is given by 

C' = ^ + dDD(t> 

T]' =7] + doDf - dH(t) 

x' = X + doDtp + dnf 

e' = e + 

so that the given quasi-Coxeter quasibialgebra structure hfts mod if, 
and only if, (^, r], %, 9) is a Dynkin-Hochschild coboundary. This concludes 
the proof of (i). 

7.8. Let now {{Si}, {^J^.^,^)}, {^(B;a)}' {^b}), with j = 1, 2, be two quasi- 
Coxeter quasibialgebra structures on ^|^]/^"'"''^^|^] which are trivial mod h 
and agree mod Define <f>(^B;a,f3)j f{B;a) and ipB by the following equalities 

mod hT''^^ 

^lB;a,fS) = ^lB;a,0) + f^"" hB;a,/3) 
P{B-a) = ^{B;a) + ^"/(B;a) 

$1 = + nr^B 

Then, linearlising the defining identities of a quasi-Coxctcr quasibialgebra 
readily yields that {(p, f, ip) is a Dynkin-Hochschild 3-cocycle. It is easy to 
check that (0, /, tp) is a coboundary if, and only if the two structures differ 
by a twist equal to 1 mod Jf^ ■ 
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Part III. Quantum Weyl groups 

8. UriQ AS A QUASI-COXETER QUASITRIANGULAR QUASIBIALGEBRA 

Let g be a complex, simple Lie algebra and let Dg be its Dynkin diagram. We 
point out in 8.1-8.2 that the quantum group C/^g, when endowed with the 
quantum Weyl group operators and the universal i?-matrices corresponding 
to all subdiagrams of Dg, has the structure of a quasi-Coxeter quasitrian- 
gular quasibialgebra of type Dg with trivial associators and relative twists. 
We then transfer this structure to C/0|^|. This requires the cohomological 
construction of non-trivial associators and structural twists and is similar in 
spirit to the fact that UfiQ is twist equivalent to a quasitriangular quasibial- 
gebra of the form (C/0|/i], Aq, exp(/irj), $) where Aq is the cocommutative 
coproduct on C/g, G (g) the Casimir operator of and $ some associa- 
tor. The proof is somewhat lengthier however and occupies the rest of this 
section. 

8.1. Retain the notation of §4.1.3 and regard the quantum group UnQ as 
a topological Hopf algebra over the ring of formal power series C|/l] by 
endowing it with the coproduct given by 

A{Ei) = Ei®l + qf^ ® Ei 

A{Fi) = qr^^ + l(^Fi 

A{Hi) = Hi®l + l®Hi 

For any subdiagram D C Dg, the operators Ei, Fi, Hi, with i such that ctj G 
D, topologically generate a subalgebra U^Qd ^ UnQ canonically isomorphic 
to the quantum group corresponding to and the restriction of the bilinear 
form (•, •) to it. Let 

RD,n G 1®=^ + hUrsf 
be the universal i?-matrix of U^Qd [Drl, Dr2]. For D = ai, we denote J7r0_d 
by Unsli and RD,ri by Rf. 

For any ai € Dg, let S'f G f7rtSl2 be the quantum Weyl group element defined 
by (4.2). The following result is due to Lusztig, Kirillov-Reshetikhin and 
Soibelman [Lu, KR, So]. 

Proposition 8.1. 

(i) The following holds in Unsl^ 

(5f )2 = cxpi^nH,) ■ q^' 

where exp(-v/— Ivr/Zj) and Ci are the sign and Casimir operators of 

UfiS{\, that is the central elements of UfiSi^ acting on the indecom- 
posable representation Vm of dimension m+l as multiplication by 
(-1)"* and • ^^^^^ respectively. 
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^ (g)2 

(ii) The following holds in UfiSl\ 

A(5f) = (i2f)2i-5f®5f 

Proof. By [Lu, prop. 5.2.2.(b)], (-Sf)^ acts on the subspace of of weight 
J = —m + 2j , j = . . . m, as multiphcation by 



, , 1 / _\ / , _\ , m('m-\-2) 



so that {Sff = c:>ip(^/^TTH,)cf^q- Since Ad{S^){Hi) = -Hi, 



holds, (ii) readily follows from the fact that, by [Lu, prop. 5.3.4], satisfies 

^ Hi® Hi 



where = ^ ■ Rf ■ 

8.2. Label the Dynkin diagram Dg by attaching to each pair 7^ aj the 
order niij of the product SiSj E W oi the corresponding simple reflections. 
The following is an immediate corollary of proposition 8.1 and [Drl, §13]. 

Proposition 8.2. For any ai ^ aj e D C Dq, set 

^{D;a.,a,) = h F^D;aO = = 

Then, 

(UnQ, {Undo}, {S^}, {$(D;a,,a,)}, A, {Rd,h}, {F^D;a,)}, {^d}) 

is a quasi-Coxeter quasitriangular quasibialgebra of type Dg. The corre- 
sponding braid group representations are the quantum Weyl group represen- 
tations of Bg on finite-dimensional UfiQ-modules. 

8.3. For any aj G Dg, choose root vectors G Qai-, ft £ fl-a, such that 
[^i-, fi\ = hi- Then, the assignement 

Cj, F-i > fi. Hi > hi 

extends uniquely to an isomorphism of Hopf algebras 

*o : UnQ/hUnQ — > Uq 

We shall say that a C[/i]-linear map ^ : UfiQ UQ\h\ is equal to the identity 
mod h if its reduction mod h is equal to ^q. Since finite-dimensional g- 
modules do not possess non-trivial deformations, the canonical map C/fll^] — 

[/"fll^l is an isomorphism. Any algebra isomorphism * : UnQ — i/fll^] there- 
fore extends to an isomorphism 

which we denote by the same symbol. 
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8.4. Extend the bihnear form (•, •) on f) to a non-degenerate, symmetric, 
biUnear, ad-invariant form on g. For any subdiagram D C Dg, let Qd ^ 
Id C be the corresponding simple and Levi subalgebras. Denote by 

=Xa'^ x", Cd =Xa- x°' and rg^ = ^ (^^^ • Bq A /„ 

supp(a)C£) 

where {xa}a, {x°'^a are dual basis of go with respect to (•, •), the correspond- 
ing invariant tensor, Casimir operator and standard solution of the modified 

classical Yang-Baxter equation (MCYBE) for %d respectively. Abbreviate 
3(2% f^a, and Cq,^ to s[2, rij and Ci respectively and let be the triple ex- 
ponentials (4.8). 

The aim of this section is to prove the following 

Theorem 8.3. f/^^g is equivalent to a quasi-Coxeter quasitriangular quasi- 

bialgebra of type Dg of the form 

(UQlhl {UQDlhj}, {Si,c}, {$(D;a„a,)}, Aq, {$d}, {Rf)^h {^(D;a,)}) 

where Aq is the cocommutative coproduct on Uq, 

Si,c = Si ■ exp(^/2 • Ci) 
$D = 1®^ mod ^2 
iil^z =exp(n-OD) 
Alt2 F^D-ai) = ^ ■ (^flD - ''flD\{aj) mod 
and ^{D-ai,aj), F{D;ai) "'^^ of Weight 0. 

Proof. We begin by recursively constructing in §8.5-§8.9 two families {^'p.j^)} 
and {^{D;T,g)} labelled by connected subdiagrams D C Dg and (elementary 
pairs of) maximal nested sets on D satisfying the following properties: 

{i)d For any maximal nested set on D, 

is an algebra isomorphism equal to the identity mod h and restrict- 
ing to the identity oni)D- Moreover, for any B E J^, ^"(0;^) restricts 
to on UhQb- Lastly, for any a, e Dg, 

{ii)D For any elementary pair {G,J^) of maximal nested sets on D, the 
associator 

where Di = supp(^,.?^) D -D2 = 3supp(^, JT), satisfies 

= Ad($(B.g,^)) O (8.1) 
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and ^(D;T,g) = ^(D-g Ty Moreover, if Ug = a^r = ai, then 

^(D;a,JF) = ^{D\ai;g\D,J^D) (8-2) 

(iii) D For any pair of maximal nested sets {F,Q on D and elementary 

sequences 

= Hi,H2, ■ ■ ■ jHi = Q and = ]Ci,]C2, ■ ■ ■ ,]Cm = Q 

one has 

(iv) £) For any equivalent elementary pairs of maximal nested sets {Q,J^) 

and {Q',J^') on D, one has 

^{D;g,T) = ^{D;g',J^') 

Here and in the sequel, we follow the convention that the isomorphisms and 
associators corresponding to non-connected diagrams are the product of 

those corresponding to their connected components. Specifically, let ai E D 
and let Di, . . . , be the connected components of D \ ««, so that 

Un5D\ai = UndD^®---^ UhSd^ and U gD\„ . [n] ^ C/goi [^1 • • • C/gOfc [^1 

If ^ is a maximal nested set on D with = oci, so that 

JT = {D} U JTi U • • • Jfc 

where Ti is a maximal nested set on Dj, we set 

If Q is another maximal nested set on D with ag = (Xi, so that 

g = {D}ugiu---ugk 

with gi a maximal nested set on Dj, we set 

'^{D\a,;g\D;:F\D) = ^(Di;Si,.?-i) ® • • • ® (Dk;gk,^k) 

Once constructed, the associators ^(^jj^.g^-fj endow f/0|?i] with the struc- 
ture of a quasi-Coxeter algebra Q which is equivalent, via the isomorphisms 
^(Dg-T): to the quasi-Coxeter structure on UnQ determined by the quan- 
tum Weyl group operators S^. A suitable collection of associators <I>d and 
structural twists -^(D;^^) promoting Q to a quasi-Coxctcr quasitriangular 
quasibialgebra structure on C/0|/i] equivalent to that on UfiQ will then be 
constructed in S8.10-S8.16. 
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8.5. We first construct, for any G Dg, an algebra isomorphism 

equal to the identity mod h and mapping Hi to hi and to Si^c- 

Lemma 8.4. Let A be a complete, topological algebra over C|/i] and a,b E A 

two invertible elements such that 

a = b mod h and = 

Then 

b = gag~^ where g = (6a~^)^/^ e 1 + HA 

Proof. Let 6 = ba~^ G 1 + M so that b = 6a. Then 6^ = implies that 
SaS = a and therefore that F{d)a = aF{S~^) for any formal power series F. 
In particular S^^'^a = ad~^^'^ so that 

6 = 5V2<jl/2^ = <5l/2„^-l/2 

as claimed ■ 
Let 

be an algebra isomorphism equal to the identity mod h and mapping Hi to 
hi [Dr2, Prop. 4.3] and set Si = ^'i(S'f). Then, Si = Si mod h and, by 
proposition 8.1, 

Sf = ^^{{Slf) = M^xpiV^TTHi) . = exp(^7r/i,) • q^^ = Sl^ 
Thus, by lemma 8.4, 

^(„,„^)=Ad(5,,c-5ri)V2o^. 

maps sf to Si^c and Hi to hi since 

M{Si)hi = -hi = Ad{Si,c)hi 

8.6. Assume now that, for some 1 < m < \Dq\ — 1, the isomorphisms ^(^d;T) 
and associators ^j-^.jc-g-) have been constructed for all D with \D\ < m, in 
such a way that properties (i) D-(iv) £> hold. We now construct isomorphisms 
^{D;r) for all D with \D\ = m + 1 which satisfy {i)d- We shall need the 
following. 

Proposition 8.5. Let D C Dg be a subdiagram. Then, for any algebra 
isomorphism 

"^D : UnQD UqdM 
equal to the identity mod h, there exists an algebra isomorphism 

equal to the identity mod h and restricting to ^ d on UjiQd- If ^ d restricts 
to the identity on \jd, then ^ may be chosen such that ^'L = id. 
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Proof. Let ^' : UfiQ — > C^fll^l be an algebra isomorphism equal to the 
identity mod h. Set 

so that r = id+hri mod h? for some linear map ti : Uqd Ug. Since r 
is an algebra homomorphism, we readily find that, for any x,y E Qd, 

Tii[x,y]) = [x,Ti{y)] + [ri(x),y] = ad(x)Ti(y) - ad(y)ri(a;) 

so that the restriction of ri to 0£) is a 1-cocycle with values in J7g endowed 
with the adjoint action of Qd- Since H^{qd,Uq) = 0, there exists ai G Uq 
such that 

Ti{x) = ad(x)ai = — [ai,x] 

for any x & qd- It follows that 

Ad(l + hai)o^ o = id +h^T2 mod 

for some linear map T2 : Uqd Uq. Continuing in this way, we find a 
sequence of elements a„ G t/g, n > 2 such that 

Ad(l + K^an) o • • • o Ad(l + hai) o ^ o ^r"^ = id mod K^^^ 

so that, setting 

a = lim (1 + nran) • • • (1 + hai) G 1 + hUglH} 

n— >oo 

and 

* = Ad(a) o^:UnQ-^ UqIH] 
we find that ^ is an algebra isomorphism equal to the identity mod h and 
extending If ^dI^,^ = id, and ^ is chosen such that = id [Dr2, 

prop. 4.3], the obstructions Tj constructed above are readily seen to be equi- 
variant for the adjoint actions of on Uqd and Uq so that the a„, n > 2 
may be chosen of weight thus implying that = id ■ 

Let now D C Dg he a connected subdiagram with \D\ = m + 1. For any 
ai e D, choose a reference maximal nested set Ti on D such that a^. = ai 
and, using proposition 8.5, an algebra isomorphism 

*(D;^i) : UnQD UQdM 

such that 

'^{D;Ti) = id mod n, *(D;.Fi)|^^ = id 

and 

For any maximal nested set on. D with = ai, set 

= M^{D\ar,:F\D,:Fi\D)) « (8-3) 



QUASI-COXETER ALGEBRAS AND DYNKIN DIAGRAM COHOMOLOGY 107 

We claim that satisfies (i)_D. Since '^(D\ai;J^\D,j^i\D) is of weight 0, 

this amount to showing that the restriction of ^(D;^) to UhQD\ai equal to 
^ {D\ai;J^\D)- By Construction, this restriction is equal to 

Ad($(£,\Q..jr\D,:ri\D)) O {D\ai;Ti\D) 
which, by {li)D\av ^^^^^ *0 *(D\ai;:F\D)- 

8.7. We next construct associators ^(D;g,T) ^^'^ prove that they satisfy 
property (ii)_D. For any ai, aj G D, the automorphism tji = ^(£|.j?r^.)0^^.^^ 

of ?70|?;.| is equal to the identity mod H and fixes f)/j. Since H^^Qd, Uqd) = 0, 
Tji is inner and there exists an element 

such that 

= Ad($(i5.^^,^.)) O ^(D;T,) (8.4) 

We choose the associators <5(£).jr jp.) in such a way that 

For any pair J^, Q of maximal nested sets on D with = aj and ag = aj , 

set 

= ^(DVa.seVD.J^.Ai?) " {D;:Fj ,:Fi) ' '^(D\ai;Ti\D,T\D) (8-5) 

SO that, by (iii)D\a., 

^{D;g;J^) = ^{D\a„g\D,J^\D) (8-6) 

whenever ag = ai = a^. We claim that these associators satisfy (ii)D- For 
any J^, Q with = ctj, Ug = ctj, we have, 

^{D-g) = Ad($(0;g;^^.)) o ^'(D;^,) 

= Ad($(£,.g;.j^^,) ■ jr^) • $(£,.jr^^jr)) O *(£i;jr) 

= Ad($(£,.g.^)) O ^(D;r) 

where the first and third equalities follow from (8.3), the second from (8.4) 
and the last one from (8.5). Set now 

Di = supp(jr, g) and D2 = 3supp(.?^, Q) 

We claim that ^(D;g,T) lies in Uqdi [^1 and is invariant under Qd2- It suffices 

to show that G [/goil^l since, by (8.7) and the fact that, by {i)d, 

^(Z),5) and ^(z),:r) have the same restriction on Uqd2i ^{D;g,T) centralises 
Uqd2- Now if ag = a^r, then 

supp(e?,.F) =supp(a\i?,.F\i?) (8.8) 

and the claim follows from the inductive assumption and (8.6). If, on the 
other hand ag ^ a^, then supp(^,.F) = D and there is nothing to prove. 
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8.8. We now modify the associators ^(D;g,j^) so tlia-t they also satisfy (iii)D- 
Introduce to this end some terminology. Call a fundamental nested set H 
on D old (resp. new) if 

\D\ [j B\ = l (resp. > 2) 

BeH\D 

For example, if {G,J-^) is an elementary pair of maximal nested sets on D, 
then Ti = Q n J- is old precisely when Og = and therefore when the 
associator is inductively determined by (8.2). If, on the other hand, 

H is new then supp(^,^) = D and ^(D;g,T) is determined by (8.1) only up 
to multiplication by an element of 

C{D;g,:F)&i + ri-ZiUQD)m 

Our goal is to modify these new associators by suitable elements C(D;g,r) 
while keeping the old ones fixed, in such a way that the generalised pentagon 
identities corresponding to the two-faces of the associahedron Ad hold. 
Note first the following straightforward 

Lemma 8.6. The collection of faces ^ Ad corresponding to old maxi- 
mal nested sets is a subcomplex of Ad- For any on ^ D, let D\, . . . , Dj^, be 
the connected components of D\ai and set 

•^D\ai = -^Di X • • • X ADk^ 

Then, the map AD\ai — ^ '^°D fl'^^^n by 

{Hi, . . . ,nk,) ^ {D} UHiU ■ ■ ■ UHk, 

yields an isomorphism 

A°D = \_\ AD\ai 
aieD 

Let now S be an oriented two-face of Ad with vertices 

^1, - ■ ■ , ^kj^k+l = ^1 

listed in their order of appearence along the boundary of S. Thus, for each 
i = 1. . .k, {J^i+i,J^i) is an elementary pair of maximal nested sets on D and 
we may set 

C(S) = • • • ^(D;^2,jri) 

Proposition 8.7. 

(i) The element C(^) H^s in Zd = 1 + hZ{UQD)llT-}, only depends upon 
the orientation of and satisfies C(~^) = C(^)~^- 

(ii) The assignement S — > C(^) defines a 2-cocycle on Ad relative to 
the subcomplex A"^ with coefficients in the abelian group Zd ■ 
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Proof, (i) By (ii)/), 

Ad(C(S)) = Ad(«>(z) 

= id 

since J^k+i = ^i-, so that C(^) ^ claimed. It follows that C(^) o^^ly 

depends upon the orientation of S since commutes with C,{T) and 

we therefore have 

(ii)^ We claim that C(^) is of the form C,{dTi) where ^ is a homomorphism 
mapping one-chains va Ad to 2^/5, so that dC,=C,odod = Q. Note first 
that we may attach an clement z{p) G Zd to any closed edge-path m. Ad 
i.e., a sequence p = {T21 ^1), {^3, ^2), • • • , {^n+ii^n) of elementary pairs of 
maximal nested sets on D such that !Fn+i = ^1 by setting 

zip) = • • • ^iD;^2,r,) 

Fix now a maximal nested set J^q on D and, for each maximal nested set T 
on D, an edge-path pjr from J^q to {F. For any oriented 1-face e = {0,J^) 
of Ad, set 

Cie) = z{pg^VeVpr) 
where pg^ is the edge-path from Q to J^q obtained by reversing the orienta- 
tion of pg and V is the concatenation. It is clear that C(^) = C(^^) so that 
C is a two-cocycle on Ad which, by the inductive assumption is equal to 1 
on the 2-faces of A°d ■ 

Since Ad and Af)"^ are contractible, H'^{Ad,A°^;Zd) = 1. Thus, there 
exists a 1-cochain ^ on such that 

de = C and i{G,T) = l (8.9) 

whenever [QjT) is an elementary pair of maximal nested sets on D such 
that supp(^, JT) C D. Replacing each ^[D;g,j^) by ^ {D-g ,T) ■ i{Q , yields 
a collection of associators satisfying (ii) d and (iii) d ■ 

8.9. We now show that the associators ^[D;g,r) satisfy property (iv)D. Let 
and {Q',!F') be two equivalent elementary pairs of maximal nested 
sets on D. If supp(^,.F) C D, then 

Og = Gij: = Ui = U^i = Olgi 

for some ai & D and, by {n)D\ai and (ivjo^^., 

^{D;g,T) = ^{D\ai;g\D,T\D) = ^ {D\ai;g'\D ,T'\D) = ^{D;g',T') 
owe this proof to G. Skandalis 
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Assume now that supp(^,^) = D = snpp{Q',J^') and set 

Oi = = a^i and aj = ag = agt 
Lemma 8.8. There exist two sequences 

T = T\,. . . ,Tra = ^' and G = Gi, ■ ■ ■ ,Gm = Q' 

of maximal nested sets on D such that, for any i = 1 . . . m — 1, the following 
holds 

(i) {J^i,J-'i+i) and {Gi,Gi+i) are equivalent elementary pairs of maximal 
nested sets on D such that 

supp(.;^i,^i+i) = supp(^i,^j+i) C D\{ai,aj} 

(ii) {Gii^i) and {Gi+i,J^i+\) are equivalent elementary pairs of maximal 
nested sets on D. 

Proof. Let D\, . . . ,Dp be the connected components of D \ {ai,aj}, so 
that 

= Hi u • • • u u {C^^"'} j^' = n[u---un'pU {CJ^"'} 

g=WiU...U7^pU{C"^} g' = Wiu...UW;u{C"^} 

where Tiki'H'^ are maximal nested sets on Dk- By connectedness of ^d^j 
there exists an elementary sequence Hk = Hj., . . . ^H.^*" = H'j^ of maximal 
nested sets on D^. Setting m = mi + • • • + and 

Ti=H[U--- U '^^-rnl-■~mk-l ^ ^^^^ U---HpU {C^^"'} 

G^ = n[U■■■ U Ji^^-ml--m,-l ^ ^^^^ U • • • U {C^^"^} 

for any mi+- ■ -H-mfc-i+l < i < mi+- ■ •+mk yields the required sequences ■ 
By (iii)D, 

= ^{D:g',j^') ■ ^(D;ei,e2) • • • ^(G^-i,a™) 

where the second equality follows from the fact that ^(^D;g,j^) commutes with 

Udisnpp{g,T}M 3 ^{D;Gi,Gi+i) 

and the last one from {iy)D\{ai,aj} the fact that {Gi, Gi+i) and {J-'i, J-'i+i) 
are equivalent pairs. 

8.10. We next graft on to the previously constructed isomorphisms ^(D;.^) 
and associators ^(D;g,j^) a collection {-F(z);a.)} of relative twists such that, 
for any connected subdiagram D C Dg, the following properties hold 

(v)d For any aiE D, 

i^(D;a,)el®2 + n(C/g|2[ni)'-w 
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(vi) £) For any maximal nested set T on I?, 

^r^V) ° ^ ° = Ad(F(i.;^)) o Ao (8.10) 

where, as customary 

F(D-T) = n ^(S;af ) 

(vii) !) For any pair {G,J^) of maximal nested sets on D 

F{D-g) = • F{D-j^) ■ ^o(^(D;^,e)) 

8.11. Assume that, for some < m < \Dg\ — 1, the relative twists -F(_D;q.^) 
have been constructed for all D with \D\ < m in such a way that properties 
(v)D-(vii)D hold. Let D C Dghe a connected subdiagram such that \D\ = 
m + 1. For any maximal nested set on D, denote by 

Ap;^):C/0D[nl^C/fl|2[n] 

the algebra homomorphism defined by the left-hand side of (8.10). Note 
that if J^,Q are maximal nested sets on D, property {u)d of §8.4 implies 
that 

A(^.g) = Ad($gg^^p o A(B.^) o Ad($(^.^,g)) (8.11) 

Fix ai ^ D and a maximal nested set J-'i on D such that a^, = ai. Since 

^iD;j^i) = ^0 mod h and H^{qd-,Uq^) = 0, where i/flD is regarded as a 
0£)-module under the adjoint action, there exists a twist 

such that 

Ap.^^) = Ad(F,) o Ao (8.12) 

This implies in particular that Fi is invariant under f)£) since A^^j.jp.) and 
Ao coincide on\}£,. 

For any / G D, choose a maximal nested set J^j on D such that 

a^. = Uj and set 

= ^fD;T„T,) ■ ■ Ao($P;^.^,)) e + KUq^M)^- (8.13) 

It follows from (8.12) and (8.11) that, for any aj G -D, 

A(B.^.)=Ad(F,)oAo (8.14) 

For any such aj, set 

We claim that these relative twists satisfy (v)£)-(vii)£) 

Proposition 8.9. 

(i) -F(D;q^) is invariant under ^D\aj- 
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(ii) For any pair {Q^J-) of maximal nested sets on D 

F{D;g) = ^fD;g,:F) • ^iD;T) ■ ^oi^(D;j^,g)) 

(iii) For any maximal nested set T on D, 

A(D;^) = Ad(Fp.^))oAo 

Proof, (i) By (8.14), 

By and (vi)^)^^^. , the right-hand side restricts to Aq on Uqjj^^.. This 
imphes the invariance of under gD\aj- (h) The stated identity cer- 

tainly holds if T = Ti and Q = J^j for some aj G D since in that case 
F(D\T) — and = Fj is given by (8.13). By transitivity of the as- 

sociators, it therefore suffices to check it when = aj = ag for some 
aj e D. In that case, 

F{D;g) = F^D\a,;g\D) ' F(D;a,) 

= ^fD\a,;g\D,J^\D) ' F(D\a,;J^\D) ' ^oi'^iD\af,:F\D,g\D)) ' 

= ^fD\af,g\D,^\D) • F{D\a,;r\D) ' F{D;aj) ' ^oi^ (D\aj;T\D,g\D)) 

= '^fD:g^r)-nD;^)-^o{<^iD;^,S)) 
where the second equality follows by (vii) ) the third one by the invari- 
ance of -F(z);qj.) under gD\aj and the last one from property (ii)D of §8.4. 
(iii) Let aj = a^. By (8.14), the stated identity holds if = J^j since in 
that case 

In the general case, we have, by (8.11) and (ii) 

A(D;^) = O A(^.^^) O M{^(D;T„r)) 

= Ad(cl>g.^_^^,)) o Ad(F(^.^^.)) o Ao o Ad(cl.p.^^.,^)) 
= Ad(F(B.^)) o Ad(Ao($(D;^,^,.))) o Ao o Ad($(ij.^.,^)) 

= Ad(F(D;^))oAo 

■ 

8.12. We now construct associators and i?-matrices Rd such that for 
any connected subdiagram D C D^, the following holds 

{Ym)D e 1®^ + K^Q^WiY'^ satisfies the pentagon equations with 
respect to Ao and, for any maximal nested set T on D, 

{^d)f,,,,, = 1®' 

(ix)D Rd e 1®^ + KUQ^[h\Y'^ satisfies the hexagon equations with re- 
spect to Ao and $d and, for any maximal nested set on D, 

{RD)F,,,,,=^fl^^){RD,n) 
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For any maximal nested set on D, set 

and 

so that 

is a quasitriangular quasibialgebra. In particular, ^(^D;J^) and -R(D;:p) satisfy 
the pentagon and hexagon equations with respect to Aq and are invari- 
ant under since Aq is coassociative and cocommutative. We claim that 
^{D;T) a^^d R(D:F) '^^^ independent of the choice of J^, so that (viii)i3 and 
(ix)^) hold with = ^(D;^) ^^'^ Rd = R{D;T) respectively. Prom (vii)£), 
one readily finds that 

R{D-g) = Ao($(D;g,:r)) • R{D;J^) ■ Ao{^{D-T,g)) 

where 

aJ^^ = Ao (8) id oAo = id (8)Ao oI^q-.Uqd — > Uq^ 

Thus ^>(z);g) = ^{D-T) and R^D-g) = R{D;T) since ^{d-t) and R{d-t) are 
invariant under Qb- 

8.13. The coproduct identity. Note that, for any ccj G Dg, we have 

Ad(F(,^.„^))Ao(5,,c) = A(,^^,^)(M/(,^;,^)(5f)) 

Thus, the relative twists, associators and i?-matrices constructed in §8.10- 
§8.12 endow C/0[^] with the structure of a quasi-Coxeter quasitriangular 
quasibialgebra Q which extends the quasi-Coxeter algebra structure con- 
structed in §8.5-§8.9 and is isomorphic, via the isomorphisms ^'(jj.jf), to the 
quasi-Coxeter quasitriangular quasibialgebra structure Qn on UnQ- In the 
next two subsections, we apply suitable F-twists to Q which, while clearly 
preserving its equivalence to Q^,, bring the i?-matrices and associators to 
the form required by the statement of theorem 8.3. 
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8.14. Symmetrising the i?-matrices Rd. By proposition 3.16. of [Dr3], 
there exists, for each D C Dg, an invariant twist 

FdG l®2 + n(C/g|2|;^|)0z, 

such that {Rd)fb = -^rf • Performing an F-twist of Q by the collection 
{Fd}d(zd^-, we obtain an equivalent structure for which Rd = R^ ■ 

8.15. Normalising the associators By lemma 9.2, there exists, for 
each D C D^, a symmetric invariant twist 

FdG l®2 + n(C/g|2|^])flo 

such that {(^d)fd = m.od ?P. Twisting by {.FdIdcDb we may therefore 
assume that $d is equal to 1®^ mod ?P. This twist does not alter 

since Fjj is invariant and symmetric. 

8.16. Computing the 1-jet of i^(D;ai)- complete the proof of theorem 
8.3, we need to check that the relative twists satisfy 

Alt2(F(D;Q,)) = ^ • (rsB - ^0D\{aa) 

We shall need the following well-known 

Lemma 8.10. Let ^ : UfiQ UqIH] be an algebra isomorphism equal to 

the identity mod h. Then, the following holds mod h"^, 

^ _ ^21^ ^ ^-1 ^ 2h ■ ad{rg) o Aq 

Proof. It is sufficient to show that both sides agree on the generators 
ei, fi, hi of 0. Set 

= ^r^^ o ^ o ^-1 

Then, modulo H^, 

A*(ei) = ^^^{Ei (g) 1 + qf' ®Ei + HAsi) 

= ej (g) 1 + fei (g) 1 + (g) Ci + 1 (g) Cj + ^1 e' + o A(e) 

where ^--^6^) = Ei + ha, -^{Ei) = + he[ and qf' = 1 + h{ai,ai)/2Hi 
mod h'^. Antisymmetring, and using the fact that A(x) — A'^^{x) G hUng 
for any x G UnQ, we find that 

A-q/{ei) — A^^(ei) = ^ • (aj (g Cj — Cj (g CKj) = 2^ • aj A mod 

A similar calculation yields 

A^{fi)-Al\fi)=2h-aiAfi modh^ 

and 

A*(/ii) - Al\hi) = 
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Let now n^. C be the span of the root vectors (resp. fa) with a / a^. 
n^. are invariant under the adjoint action of and the inner product (•, •) 
yields an sl^-equivariant identification (n+.)* = n~.. Since 

E(a, a) „ 
■ea/\fa = rD\ai + 

where rD\ai ~ ''fl ~ image in /\^ (n^. n~. ) of 

idn+. e End(n+ ) ^ n+. ® n'. C (n+. n-) 

we find 

[?'0, Ao(ei)] = [r^i, Ao(ei)] = • ad(ei)ei A = A 

and similarly 

[r0,Ao(/i)] = aiAfi 
Since rg is of weight 0, [r^, Ao(^i)] = and the claim is proved ■ 

For any connected subdiagram D C Dg and maximal nested set on D, 
write 

where f{D;r) ^ Ugfj^. Taking the coefficient of H in 
and using the fact that = 1®^ mod we find 

dHf{D-r) = 1 ® /(D;:^) - Ao (8) id(/(£,.jF)) + id(8)Ao(/(D;:F)) - /(D;:f) «) 1 = 

where : C/gg^ Uq^ is the Hochschild differential. It follows that 
Alt2(/(£i.jF)) lies in /\^ Qd- On the other hand, using (vi)^, we find that, 
mod h"^, 

^f^V) ° - ^'') ° *(^;^) = 2^ • ad(Alt2(/(z,;^))) o Ao 
By lemma 8.10, this implies that 

2 

Alt2(/p;^))-rg, =0 

as required ■ 

9. Rigidity of Uq 

9.1. Retain the notation of section 8, particularly §8.4, but label the Dynkin 
diagram Dg by attaching an infinite multiplicity to each edge.^ The aim of 
this section is to prove the following 

quasi-Coxeter structure on with respect to the usual labelUng of Dg is clearly 
also a quasi-Coxeter structure with respect to the infinite labelling we are using. Surpris- 
ingly, the proof of theorem 9.1 does not use the braid relations (1.22). This is why the 
result is stated in this slightly greater generality. 
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Theorem 9.1. Up to twisting, there exists a unique quasi-Coxeter quasi- 
triangular quasibialgebra structure of type Dg on UqIH} of the form 

{Um, {UQDim, {S^,c}, {^{D;a,.a,)}, A, {Rd} , {<^d}, {F^D.a,)}) 

where A is the cocommutative coproduct on Uq, 

Si,c = Si-exp{h/2-Ci), (9.1) 
RD = exi>{h-nD), (9.2) 

and ^(^D;ai,aj), F{D-ai) "'"^ of weight 0. 
Proof. Let 

a = 1,2 be two quasi-Coxeter quasitriangular quasibialgebra structures of 
the above form. We proceed in four steps 

9.2. NormaUsing the 1— jets of We claim first that, up to a suitable 
twist, we may assume that <I>|5 = 1®^ mod fi^ for any D C Dg and a = 1, 2. 

Lemma 9.2. Let 3> G 1®^ + h{UQ'^^lh})^ be a solution of the pentagon and 
hexagon equations with respect to R = e^ . Then, there exists a symmetric, 
invariant twist 

such that {^)f = l®^ mod /i^. 
Proof. Write 

where cp G (i/g®^)^. The pentagon equation for $ implies that 

dnv = 1 (g) - A (g) id®^((/?) + id(8)A (g) id{(p) - id®^ ^A{(p) + (p^l = 

where dn is the Hochschild differential. By [Dr2, Prop. 3.5], ($)~"^ = ($)^^-'-. 
Substituting this into the second of the hexagon relations 

A (g) id{R) = $=^^2 . ^13 . ($132^-1 . ^23 . ^123 ^g_4) 
id (8)A(i?) = ($231)-1 . ^13 . ^213 . ^12 . ($123)-1 (9 5^ 

substracting them, and taking the coefficient of h yields that Alts ^ = 0- 
Thus, if = dnf where / G Uq®"^ may be chosen invariant under g. Since 

dnf^^ = -idnff^' = -^^^^ = ^ = dHf 

we may further assume, up to replacing / by (/ + /^^)/2, that / is symmet- 
ric . Setting F = 1 — hf yields the required twist ■ 
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For any connected D C Dg, let G l®^ + hiUsfj^lh})^!^ be a symmetric 
invariant twist such that {^'^)f^ = 1®^ mod Ji^. Twisting by = 
{^DyDCDg yields the claimed result. Note that 

since Rd = A(exp(^/2CD)) • exp(— ^/2Cd)®^ and Fg is symmetric and 
invariant under Qd, and that 

Alt2(F(l,;«,))Fa = F-^^^^y . Alt2(F(l,;,,)) • F^-' = h . {r,, - r,,^^„^^) 

since F°- is symmetric. Thus, twisting Q" by preserves the conditions 
(9.1)-(9.3). 

9.3. Matching the associators We claim next that, up a twist, we 
may assume that = for all D C Dq. Indeed, for any such D there 
exists, by Drinfeld's uniqueness theorem [Dr3, prop. 3.12], a symmetric, 
invariant twist 

such that {^\))fd = ^d- Twisting by F = {Foj/jcDg yields the claimed 
equality of associators and, as in the previous step, preserves the conditions 
(9.1H9.3). 

9.4. Matching the twists F^j^,^ y We claim now that, up to a further 
twist which does not alter the associators = we may assume that 
^{D-a ) ~ ^{D-a ) cti ^ D C Dg. We need two preliminary results. 

Lemma 9.3. //$ = l+h'^ip+- ■ ■ G l'^''+h'^{Ug^^lh})^ satisfies the pentagon 
and hexagon equations with respect to R = e^ , then 

Altg ¥5= ^[1^12,^^23] 

Proof. Since R is symmetric, proposition 3.5 of [Dr2] implies that = 
Substituting this into the second hexagon equation (9.5), substracting 
it from (9.4) and taking the coefficient of h?' shows that 

6 Alt3(^) = ^ (A ® id(02) - id®A(Q2) + - ^l^) + Ol3(f^l2 - ^^23) 

= 2 (^13^23 + ^^23^^13 — ^^12^^13 " ^^13^^12) + ^^13(^^12 — ^^23) 

= ^ (!^13(5^12 + f^23 + ^^la) - !^13(^^12 + SI13) + 023!^13 " ^^13^^12 

- (!^i2 + Jl23 + ^^13)f^l3 + (5^23 + $^13)^^13) + f^l3(^^12 - ^^23) 
= [^^23)^^13] 
= — [f^23i ^^12] 

where the fourth equality uses the fact that O12 + f^23 + ^13 commutes with 
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Lemma 9.4. Let F G 1 + hU5l\ f/i] be a twist of weight zero and set 

Si,c = Si • exp(/i/2 • Ci), Ri = exp(/i • r^*) 
Then, the equation 

Af{S,,c) = {Ri)f ■ S^,c Si,c (9.6) 
is equivalent to F® = F^^ where O G Aut(sl|) is any involution such that 

Proof. Since A{Ci) = Ci<^l + l®Ci + 2n\ 

Af(5,,c) = F ■ eMKY) ■ S,,c ® 5,,c • F-^ 
= iRi)f ■ . Si,c ® Si^c ■ F-^ 
which is equal to the right-hand side of (9.6) if, and only if 

Ad(3f 2)F = F^i 

The claim follows since = Ad(Si) Ad(c • haj, for some c G C so that 6 
and Ad(S^^) coincide on zero weight elements of ?7g®^ ■ 

Fix now ai e D C Dg and, for D' = D,D\ {aj, denote = by 
Write 

= ! + h^(pD' mod 

By lemma 9.3, 

Alt3 ipD = [^?2, and Alts ipD\{a,} = [n^2^^"'\n^^^"'^] 

so that and are non-degenerate in the sense of definition 5.1 of 

[TL3] and 7f^(Alt3 ipn) = Alts ^D\ai where 

is the generalised Harish-Chandra homomorphism defined in §2 of [TL3]. 
Since {^d)fi^^ ^ = ^D\{ai} for a = 1,2, there exists, by [TL3, thm. 6.1(iv)] 
a gauge transformation 

such that 

Moreover, by lemma 9.4 and [TL3, thm. 6.1(iii)], we may assume that 

Ad(S'i)a(c,,;«,) = a^ai;ai) (9.7) 

for any i = 1 . . .n. Twisting by a = {a(^i:)-ai)}ai&DCDg yields the required 
equality of twists while preserving (9.1)-(9.3) since 

{Si,c)a = a{ai;ai) ' ■ ex.p{h/2Ci)a^^,.^,^ = Si,c 

by (9.7) and, mod h^, 

^M{FfD;o.,))a) = Alt2(Fj,;«,)) + ^ Alt2 di/(a(«.,,)^) = Alt2(Fj,.,,)) 
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where a(„,.ai) = 1 + ha(^a,;a.)^ mod /i^ 

9.5. Matching the associators ^"^J-a a )• ^® henceforth assume 
that 

= and Ff^^„^) = F^^^,^) 

for any G D C and that „ „ ^ = *&?n „ „ ^ mod /i" for some 

J — S' (D;ai,ajj (D;ai,aj) 

n > 1 and all 7^ G C £)g. Thus, 



^Uaua,) = '^lD;a,,a,) + mod 



for some </'(D;«j,aj) ^ ?70^^^"""^'. Let 7^ G -D C Dg and J^, ^ two 
fundamental maximal nested set such that 

j^\g = CD\{a,} and G \ = C^}^"'^ 
Substracting the equations 

where, as usual 

and Fi^jji^^i^ = F^^, = F^, and equating the coefficients of h"'~^^, we 
find ' 

SO that ip(D;ai,aj) IS & primitive element of Uqd and therefore lies in go- 
Since ip{D-ai,aj) is also of weight 0, we find that 

where he C Qd is the span of the simple roots G -D. Since $?n.^ ^ ^ 
satisfy the generalised pentagon identities corresponding to the 2-faces of 
the De Concini-Procesi associahedron Aq, we also find 

dD{V(D;oci,aj)} = 

Proposition 9.5. Let cp = {<P(^D;ai,aj)} o, 2-cocycle in the Dynkin complex 
of Uq such that 

for any ai aj & D C. Dg. Then, there exists a Dynkin 1-cochain a = 
{o-{D;ai)} ^^c/i that 

0'(D;ai) £ and doa = (f 

The element a may he chosen such that af^^..^.^ = for all Ui and is then 
unique with this additional property. 
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Proof. It will be convenient to fix an order ai, . . . , of the simple roots 
and identify the group of Dynkin cochains CDP{A; M) with elements m = 
{m(^B;a)} where B ranges over the connected subdiagrams of Dg and a over 
the subsets {aj^ , • • • , ajp} C B such that ii < . . . < ip. We wish to solve the 
equation if = doa- In components, this reads 

for any connected subdiagram D C Dg and i < j such that a^, aj G D. The 
assumptions f(D;ai,aj)^ '^{D;ai) ^ and the fact that ip, a lie in the Dynkin 
complex of q imply that 

V{D;ai,aj) ^ CA/ CAJ and a(^D;ai) ^ '^^i 

respectively where is the fundamental coweight dual to a^. Projecting 
(9.8) on \y and Aj we therefore find that it is equivalent to 

where 

and we are identifying a(_D;«i)) oi(i?,aj) with their components along A)^,Aj 
respectively. Thus, (p = doa \S 

for all D and 1 < i 7^ i < n with a^, S D, where (i : j) = if i < j and 1 
otherwise. Induction on the cardinality of D readily shows that the above 
equations possess at most one solution once the values of a(a-.a-) are fixed. 
To prove that one solution exists, assume that have been constructed 

for all D with at most m vertices in such a way that the equations (9.9) hold 
for all such D. We claim that (9.9) may be used to define a(^r).ai) 
with |D| = m + 1 in a consistent way, i.e., independently oi j ^ i such that 
aj e D. This amounts to showing that for all such D, and distinct vertices 
ai,aj,ak G D, one has 

^C^^^«^>;a.) - (-^^'MD.c..,a,) = X^^->;.,) " (-^^^'^ ^D^a.,a.) (9-10) 

To see this, consider the (D; Oj, a^, a^) component of dof i.e., the sum 
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Since dDf = Owe get, by projecting on A^, 



SO that (9.10) holds iff 

a +{-lf'-''^^i n\{cj} =«.c°\W}.„^ + (-l)^'^■''V!pi3\{.,} , 

(9.11) 

We consider four separate cases. 

9.5.1. Ca-^a"-'^ = and Ca-^i"*-^ = 0. This case cannot arise since the first 
condition implies that any path in D from to must pass through aj 
before it reaches while the second one implies that the portion of this 
path linking CKj to aj must first pass through a^. 

9.5.2. CS^£^'^ = and CSif^ ^ ^- I" this case, 



^ J =0 and C^\W> = C^\{"^> 



and (9.11) reads 



a.pi3\{a^} , = a pi3\{„fc} + (-l)^''-'V!pD\{c«fc} ^ ^ . 

where the last equality follows from (9.9) applied to the diagram ^a}^'^^ ■ 
This equation however holds since 

'■'ai — IJOi — LiQi 

where the first equality holds because C^.^a^^"^ = 0- 

9.5.3. Za^lx'k^ / ^ '^"^^ C^^i"*^ = 0. This case reduces to the previous one 
under the interchange aj a^. 



9.5.4. CS£'^ ^ and CSif^ ^ ^- 1^ this case 
SO that (9.10) reads 



nD\{a,} _ nr>\{aj} , VD\{ak} _ rD\{«fc} 

LjQi — ^ai,au ^^^^ Liq. — L.^^ 



« pO\{a,.} = 0,pD\{a,.} + (-1)^*'''V* 0\{a,} 
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where the first and last equalities follow from (9.10) for the diagrams Ca}^^^ 
and Ca-^a"*'^ respectively. This equation however holds because 

nt'ai.aj,-' \{ak} _ pD\{aj,ak} _ p^<^i.<^j \W i 
<->ai — Lia, — <->ai 

This concludes the proof of proposition 9.5 ■ 

We may now conclude the proof of theorem 9.1. Twist by 

a = {1 - /l" • a(^D;a,)}a,eDCDs (9.12) 

where the a(^D;ai) given by proposition 9.5 and 0(q,^.q,.) = for any i. 
Then ^ = ^ mod ^"+^ for any 7^ a, G D C Dr, and the 

(L>]ai,aj) (L);ai,aj) J i- / J — y 

conditions (9.1)-(9.3) are preserved since, owing to the fact that a(ai;ai) = 0) 
we have {Si^c)a = Si^c for any aj G -Dg ■ 
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